I am just implementing support to create your own empire. It's done except for color picking, which I need to do :) Once that is done, I think changing colors of empires is straightforward (except maybe repainting the ships :)).
As for bigger galaxies on PC, yeah maybe, the simulation is much faster now, maybe it's doable.