Aqui estão algumas opções fáceis que não envolvem contornar o firewall:
Se você tiver acesso a uma terceira máquina (fora da rede), ssh para aquela na porta 22 e, em seguida, salte de lá. Veja ssh-tunnel-via-multiple-hops como ponto de partida.
Apenas reverta para a porta 22 (ou 443 ou qualquer outra coisa que esteja aberta). Se o seu servidor estiver atualizado e você seguir as precauções usuais para executar o ssh, não será um problema. Instale o fail2ban ou similar ao auto banir qualquer um que esteja bisbilhotando. Amarre-o ao seu endereço MAC e um intervalo de IP, se quiser.
Honestamente, se você não estiver seguro o suficiente para rodar o ssh na porta 22, você não deveria estar rodando.