I once spent four hours without so much as a visit to the toilet generating new maps to get what I wanted (And it wasn't *that* far out, even. I just didn't get lucky :/ ). And today, I spent at least 20 minutes looking for a two-gate planet with bombards on it. Is that such an exotic wish?
Look at it from my particular position - I play ultra-long games that, historically, can go on for thirty, forty or even more hours without even spotting an AI homeworld (granted, I'm AFK a lot of the time, but most is still spent governing my galactic empire). And since the player's homeworld is something you tend to spend a lot of time with, even late-game, it ought to be a good place to be at. With any outlying planet, I don't mind having to compromise - if it really pisses me off, I can just ditch it and take to another angle. But being off to a bad start because the RNG refused to spit out something likeable can really take the fun out of early-game; and realising halfway through that your starting choice was crap is something that made me quit quite the number of games in the past.
Granted, if you play a 20 planet map with 10 AIP per 5 minutes, then you really take in the landscape as much. But there's the other extreme, and that's where I am.
Meh.