I have a public IPv4 so I did not have to deal with that fortunately, but can you not emulate what OpenWrt does? It's based on Linux after all.