I'm surprised stellaris isn't talked about more here. I recommend pirating it and getting some lewd mods, if you don't want to pay for it.