Resumo
Busque empresas de hospedagens que:
Tenham um hardware decente
Um processador com no mínimo 2500 pontos no benchmark do Geekbench
Utilizam SSDs de preferência NVMe, ignore empresas que ofertam HDDs
São transparentes com seus recursos e produtos
Digam para você o que vendem, com todos os detalhes:
Processador, RAM, SSD, Proteção, Recursos, com todos os limites e detalhes.
Esteja realizando práticas sustentáveis
Não vendam planos ilimitados
Não vendam planos vitalícios
São registradas corretamente
Sejam registrados com um CNPJ e realizando a atividade com o CNAE 6311-9/00
Tenham recursos interessantes e úteis
Desconsidere recursos básicos, como acesso aos arquivos, FTP, banco de dados, usuários e console, isso é o mínimo de qualquer hospedagem.
Procure por recursos que lhe atraiam, como server splitter, backups off-site, instalador de modpacks/mods/plugins, etc.
Tenha um preço justo, sem ser abusivo ou "o barato sai caro"
Compare com a competição e veja os preços que outras empresas oferecem.
E basicamente isso, boa sorte na procura da hospedagem que manterá seu servidor online, terá acesso a todos os arquivos dele, será responsável pela segurança e integridade do servidor e de sua imagem.
Mas não se preocupe, mudar de hospedagem é tão demorado quanto você conseguir mudar os arquivos de lugar, sendo mais ou menos 2-3 horas, e mudar de plano é tão rápido quanto a velocidade que você consegue pagar, sendo alguns minutos.
Atualizado