I had a similar dilemna a few months back when I started sprouting a few grey hairs. Evidently, some birds find it kind of distinguished, so I decided against Grecian 2000.
I think baldness is probably the same.
Yes there are going to be some birds who don't like a baldy but then there are some gentlemen who don't like Nigella Lawson, which I find freakish. Each to their own, I guess.
However, I am led to believe that although men are the hairier of the sexes, baldness is actually a sign of decent high levels of testosterone. These will no doubt be released via the body natural chemistry, or pheromones, thus making you actually more actractive to a bird.
One only has to look at Sean Connery, who hated wearing a wig, especially as James Bond, and that Bruce Willis fellow seems to do alright with the fairer sex.
I am not balding in the slightest, but if I were to start losing my hair, I honestly do not think it will bother me in the slightest. Like you, I am no George Clooney, but scrub up fairly well.
However, I would follow advice here and keep your hair short.
Don't worry young man, baldness is a fact of life that only the shallow and hair fetish bints worry about.