What about negative score modifications for folks who choose their starting bonus ships?
I'd thought of giving the AI some extra nasty ship picks in response, but then we just get back to people either rolling a bunch of seeds to get what they want (without a penalty) or hacking the save