Played a bunch with the 1.2 beta patch. It's a bit less bad, but doesn't really address the deeper problems with the game.
It really does feel like the release of EUIV all over again. EUIV was giant mess at release, but has turned into an amazing game (Paradox's best by far) by now. Adding fundamental things like trust, war contribution + peace treaties, autonomy, estates, forts and a million other little thing has made the game come to its own.
I really hope that something similar happens to Stellaris. At the moment it feels that the potential is there, but you get the same few boring missions, soulless aliens only defined by a few symbols, fleet battles throwing two numbers at each other and micromanagement up the wazoo.