If your unlucky then use the custom maps.
actually, that might make things worse. if you're on a custom map with equal distribution of planets, then the major luck factor is bonus tiles. true, anomolies can make a difference, but not as much as bonus tiles IMO. if your opponent happens to get a +700% industrial or research tile, you're screwed.
JWBURKS, i think you're giving up too easily. i get a weaker position in the beginning of the game most games i play. but being a human, i make better choices in the long run. i usually play on painful; i've played a few maso games and won, but i find painful more enjoyable (i like nice leisurely games that give me enough time to do random things i want to do, such as contructing a network of military bases around my entire empire, just for Ss & Gs).
most of the threats in the early game are paper tigers. AI players more than halfway across a gigantic galaxy aren't much of a threat in the early game because their ships move so slowly. of course, the way the AI is in DA, they're never much of a threat for that reason.
if you're absolutely hellbent on having more high-PQ planets, turn your settings down. i swear it seems like the map generator is more likely to place higher-quality planets when you allow fewer habitables on the map, but maybe that's just me.