Lose the peer-to-peer connection
As the titlte says why not just change the whole idea of peer-to-peer connection to a server like all the other popular games do?
It has already been shown that they work properly without connection issues or anything on a huge scale unlike Demigods.
I bought this game together with a couple of friends and we can't even play together, it has really made me regret I ever bought this game, it's a shame about the gameplay cause you did an excellent job there.
Tom.