A resposta dependerá do dispositivo, pois não existe um roteador "genérico". Existem algumas abordagens:
- Substitua o firmware de estoque por um pacote aberto (DD-WRT, OpenWRT, Tomato, etc)
- Hackeie o firmware de estoque (o processo de três etapas que você descreve)
- Use recursos no firmware de estoque (pode ser não documentado ou não óbvio)
Tenho notado no firmware de estoque de vários roteadores que há uma página enterrada na área de Administração da interface que tem apenas uma caixa de texto que usa TFTP ou Telnet para executar um shell no roteador. Pode ser rotulado "conexão de teste" ou algo assim. Se você puder criar ou modificar um arquivo a partir dessa interface, poderá alterar a configuração. Você pode ter que dobrar as regras, por exemplo, se a caixa de texto aceitar apenas o endereço IP e executar um 'ping' em cada uma delas, você poderá fornecer uma string como
127.0.0.1&&/sbin/sshd&
Em seguida, teste o dispositivo com nc / nmap para ver se o serviço ssh está disponível (porta 22).