Recomendo sempre verificar os termos de uso da empresa onde está contratando, até porque como ja disseram, se você desconfia do host melhor não assinar.
Talvez o ideal seria mesmo um servidor dedicado ou vps assim você terá total privacidade mas lembrando que em servidor vps o administrador do dedicado consegue acessar ele mesmo sem a senha do root, bastando abrir o terminal do dedicado, mas acredito que o ideal mesmo seria um servidor dedicado assim terá total controle e privacidade, fica ai a dica, tenha um ótimo dia!