B-b-b-b-but Stellaris stops pre-game diplo and pre-arranged hugboxes by making the map random every time!
If I thought the singleplayer of Stellaris was bad, the multiplayer, in contrast to any multiplayer game ever excluding tropico 5, is shit.
It's not shit at all. It's actually pretty great. Only the people who either do not understand the game or suck at it seem to be shitting at it so far *cough* Czone *cough*
These games are not meant to last for months like the more robust EU4 campaigns anyway. Treat it as a tad longer Civ 5 MP in terms of duration. If I were you people I'd have two sessions per week with each lasting 5 hours with enough time left between the two sessions to allow for -some- diplomacy.
Even a Friday Morning + Saturday Evening bi-sessional campaign would do. Ideally a Friday Evening + Sunday Afternoon/Evening one.