A pergunta, conforme formulada, é uma solicitação de recomendação de produto (não adequada para SU). Antes de seu fechamento, eu pensei que eu poderia lhe dar conselhos gerais - obter uma VM barata - SSH requer muito pouco recurso e uma VM de baixo custo é barato - se você fizer uma pesquisa de palavra-chave para "Low End Box" VM ou similar você deve ser capaz para pegar algo por menos de US $ 5,00 por mês.
É claro que, se o host estiver comprometido, sua conta SSH também pode ser - mas isso seria verdade, e de fato é um risco maior - se você pudesse encontrar um "provedor ssh".
Uma boa alternativa pode ser usar VPNs para um ponto médio (se você conseguir um endereço IP estático), ou configurar uma VM para uso VPN, e depois VPN para isso. Configure corretamente, isso pode ser uma solução mais segura do que usar algum tipo de encaminhamento ou intermediário de SSH.