What if we give a prebuilt T2 base to each player with a lot of land/air/naval factories so they can spam the sh*t out and have large-scale land/naval battles soon?
We could also implement team matchmaker to shake things up - after all, 20x20 maps are mostly for large-scale team games, thus teams should fare well.
Also, we could use 81x81 maps to design custom campaigns, which reenact historical battles of the 20th century or make up some battles that would've happened in the Infinite War. If we do that, might as well implement Galactic War because the option above sound a lot like it.