I haven't tried Stellaris, but I've heard complaints that it suffers from a "don't know how well you're doing" problem, in that you can be many hours into a game before you encounter other aliens and immediately realize that you're so far behind that your eventual defeat is inevitable.
Have you encountered that problem and/or do you know if it has been addressed?
Have you encountered that problem and/or do you know if it has been addressed?