I don't mean to sound like an ass, but are you physically attractive?
Looking like a ruminant tends to be an issue for many lonely people that inhibits their confidence in themselves and their ability to take chances.
Alternatively, you could dabble in smack.
I do Muay Thai and Judo, on and off. Used to do Kung Fu but the place closed down, so I moved on to boxing and then to my current two.
Anyone know of any good places around West Sydney?
Ew, rimjobs. Sounds tasty.
As for the hair factor, of course guys should shave, unless they're one of those guys with the hair distribution of a prepubescent. It gets messy >_<