Te invito a
leer esto.
Un VPS no es mejor que un hosting compartido ni es preferible utilizarlo cuando no se tienen conocimientos. Que no te engañe la publicidad de las empresas de hosting, a ellos les interesan vender VPS pero no es para nada lo mejor.
En tu caso particular NO NECESITAS UN VPS. Para una aplicación en PHP con cualquier hosting PHP te vale, eso si, un hosting compartido de calidad. Y... ¿Para que quieres permisos fuera de public_html?