Creio que o Redir seria uma solução interessante para você, contudo o ipfw nat não é algo a se desconsiderar, espero que os testes estão indo bem, pois uma solução de nat direto no kernel é no meu ponto de vista melhor que um daemon, mesmo com os riscos no qual isso possa representar para a segurança do sistema.