Hola,
No conozco Evidalia pero si dices que se ajusta a tus necesidades y no necesitas un super alojamiento, nada pierdes con probar
. También podrías ver MinervaHosting y Datacenter1 por ejemplo, aunque hay muchisimos proveedores buenos por estos foros y en el mercado en general.
Un saludo!