Então acabei resolvendo sozinho.
O que eu usei foi yaler.net . Sua documentação é boa o suficiente. Eles afirmam que seu túnel não será bloqueado por firewalls (a maioria), então é perfeito.
Claro, pode haver outros serviços de retransmissão comparáveis, mas este funciona como um charme para mim (e é gratuito).
BTW: Embora seus tutoriais suponham que você esteja usando o Raspbian, ele também funciona para o Arch Linux ARM. E ainda mais, o serviço funcionaria em qualquer computador Linux, não apenas no pi framboesa.