As a bit of clarification, I am mainly concerned with the typical home firewalls that most people might have, not a high-end corporate firewall.
A maioria dos firewalls domésticos comuns não bloqueia conexões de saída por padrão. Na verdade, a maioria dos equipamentos domésticos não tem firewall, eles apenas dependem do NAT para impedir conexões de entrada. Então, pessoalmente, eu não me preocuparia muito com o envio de porta 80. Basta usar qualquer porta > 1024 e jogar bem.
Também gostaria de acrescentar que qualquer pessoa que tenha um firewall que filtre conexões de saída também tenha a experiência de abrir as portas necessárias.