Dude... Asheville must SUCK... either that, or you're just WAY too angst-ridden, and that's what scares the girls off. OR, maybe you're after the wrong girls.
Let me put it this way... women are attracted to self-confidence, and a sense of control. A guy who spends all his time focusing on his own refusal to "conform", and his "battle with the world" doesn't interest a woman... he seems self-absorbed and immature. Women want guys who are at peace with themselves and with their surroundings; who they feel safe around, not some fucking nut who's going to be kicking holes in the wall every 20 minutes because he's "true!" or because they "unleashed th' focking fuuuury!"
(And I am NOT implying that YOU are any of these things - but some people are.)
I am totally into metal, man, and no woman I've ever dated has had a problem with it... sure, I've talked to lots of girls and encountered stereotypes, chicks who find out you're a certain way and instantly turn their noses up at you... but to hell with those empty-headed whores, dude! Why would you care what they think? Any woman I date is not going to be bothered by the fact that I like metal, because I don't present it as an issue of "rebellion". I just say, this is part of who I am... it's me... and because I am honest, and not overbearing about it, they accept it - and often even become interested in metal themselves. It's all in how you present it.
Which brings me to my second point:
You don't have to look like a fucking walking corpse to be metal, or non-conformist. I have short hair and work an office job with tons of those contemptible "normal" people you speak of. Personally, I see it as MORE "evil" to simply remain what you are in the midst of what you despise. In this way you exert your influence more - if you consciously make yourself an outsider and are constantly reminding eveyone how "different" you are, your words are not heeded, rather, they are immediately dismissed. But to let your unconventional ideas seep into the general populace with subtlety is the pinnacle of subversity.
As far as meeting women, "Hi there, how are you, my name is..." has worked very well for me, time and time again.