Se o ssh leva um minuto para se conectar, você provavelmente tem um problema com a sua configuração do ssh. Pode ser que pesquisas de DNS reversas sejam executadas ou algo diferente. Execute o sshd com a opção -v, assim como o ssh com -v, e você deve ter uma idéia melhor do motivo pelo qual está demorando tanto.
Observe que, mesmo que você não tenha acesso de administrador para reiniciar o sshd no servidor, ainda poderá executar sua própria instância do sshd em uma porta diferente com a opção -v e ssh -v para essa porta, em vez do padrão porta 22.
Dito isto, se você não quiser usar o ssh para encapsular, você pode usar o stunnel. Ele usa SSL em vez de SSH para criptografar as sessões.