Boas,
tenho também alguns produtos online (basicamente Python, Flask/Django) e tenho tudo alojado num servidor managed da webfaction. Nunca tive qualquer problema de downtime, o suporte deles é bastante rápido e já tive um colega que trabalhou para eles que me disse que "a máquina" está super afinada e trablham remotos.
Dito isto, não entendo porque razão apenas procuras serviços de alojamento portugueses?! Considero a grande maioria gerido por amadores, caros, e nunca iria confiar o meu ganha pão a esse tipo de empresas, mas também não encontrei nenhum serviço em Portugal que me fornecesse consola, ssh, Python (entre outros stacks) por 10$ mês..