Could it be possible to set the system up so it recognizes it's you playing and automatically makes the star you named have one or more class 26 planets around it? So, whatever map size, cluster, yadayada, you always have YourNamedStar with at least on class 26 planet to go to. Making it your starting spot would work, too, of course.
If SD don't want to make it that you either already automatically start on YourNamedStar or have easy access to it, have an Event that penalizes in some way any other race/player colonizing in that constellation? Tax/Automatic Penalty via UP/Disease/Poor bonuses etc. This would work best once the UP and trading are up and running.
I'm not going to the bother of thinking up a cool name for a star only to find it surrounded by 5 0 class dead planets. I'll be calling the Galaxy Master Planet Building Guild and asking WTF?
Guess the simple way would be to simply stick with randomizing the quality of the surrounding planets but I'd prefer some bonus for having your own Star.