To me, I see it as a feature now. Some randomness is ok. The puzzle that is the placement of improvements in any planet is enhanced by by the the capitol being a random pick. Life isn't fair, kiddo.
True, except fairness doesn't really apply here, IMO. I'll accept that it might be technologically impractical (although as a software developer, I am a bit dubious of this). Having the capitol be random is a fine "option", akin to map size and number of opponents. Having it a fixed "random" is simply an aggravation, since the likelihood of having it appear in a poor location is significantly more common than getting it in the "ideal" spot.