You can also download TripleA. This program allows you to play local (vs computer) or trough PBEM (play by email) or online (large community). Lots of A&A games, for example: classic, revised, europe, pacific, global etc. But also other games like NWO or LOTR (lord of the rings) etc.
The link where you can download this program: https://triplea-game.org/
I think once you guys are settled in online, youll not have to be afraid of not finding a opponent anymore, because there are lots of players each day and every hour.