Using a VPN could also solve it for you.
The two possible solutions would be
- dedicated servers: https://gitea.wildfiregames.com/0ad/0ad/issues/3556
- support for IPv6: https://gitea.wildfiregames.com/0ad/0ad/issues/4301
both of which, yeah, aren't trivial to implement.
I don’t mean to suggest that your observations aren’t a valid concern, I’ve also experienced connectivity issues after switching ISPs, and I’ve felt some frustration. I’m not the right person to give a definitive answer. However, my limited understanding of the topic leads me to think that moving from a P2P system to a server-based one is not as trivial as it might seem. I hope I'm wrong about this