It sounds like that game would take forever to play--normal speeds on a huge random multistar and then only 4v4. I'm guessing that it would also start to lag later on ionce everyone has 1200 fleet supply worth of ships. You'd probably receive more interest if you wanted to play 4v4 on the huge random single star with locked teams, quickstart on, pirates off, and all fast or (preferably) faster speeds.
Have you and your buddies ever tried playing over Ironclad Online? You'll find numerous 4v4 and 5v5 games during the European and North American evenings and especially on the weekends. You could host a 4v4 game and make the opposing 4 slots open to anyone or see if you can find an actual clan that would want to play you. I'm sure [DT] would be up for it. (I think [DT] would also be up for an IP connect game, but only using the settings I suggested.)
If you want to play Multistar 4v4, at least make it the Large Random Multistar, which is actually somewhat playable, and then go with the settings I suggested.
