Sounds like some great changes on the FTL/terrain/starbase front. I played around with Stellaris on release, and a bit more when Utopia came out, but haven't really got into it properly - mostly because every time I decide what to play, EU4 always looks like the better option. But with these changes I can see myself switching to Stellaris more (and that's just the patch features, never mind the expansion). The problem with Stellaris was always that exploration was fun but actually interacting with other empires/fighting wars etc was an incredible chore and not fun at all. But with changes I can see war being more fun.