I think this sounds great from team vs team gameplay perspective!
It doesn't even need to be two galaxies! If the map is large enough then you can pretend it's two arms of the spiral galaxy. Why stop there, we can move on to having maps similar to Civilization. Come to think about it, GalCiv2 had custom maps that catered to team play.