I bet there is a lot of redundancy in the games communication between two peers.

I think this issue about WAN bandwidth would be solved if compression was applied. Even coarse-grained compression just wrapping the UDP packets into a "compressed tunnel" would be good enough.

That said, if the lag ...