Never played Stellaris, but a lot of people have been speaking very highly of it. It's on sale for super cheap and I might make the jump.