Cita: como estas tenes que buscar un vps es lo mas recomendable
Recomendar un vps a la ligera no creo que sea la mejor opción.
Para poder recomendarte alguna solución sería bueno que comentaras cuanto espacio en disco necesitas en total, transferencia mensual, cantidad de dominios a alojar y el presupuesto mensual/anual con que cuentas.
La ruta de las imágenes debe estar en algún archivo de configuración, es cuestión de analizar el código PHP y ver desde donde lo toma.
Saludos,