Well, now that the semi-virgin thing has been cleared up, I definitely don't think you should be a dick on purpose - it doesn't help to 'balance' anything, and it probably won't get the results you seem to be after. Also, picking up random girls in clubs is an option, but it doesn't seem to be the kind of thing you're after.
If you want a relationship, your best bet is to just talk to as many girls as you can (without jumping straight into a relationship, or sex or whatever), because that can gradually build up your confidence. Because at the moment that's what you need if what you really want is for a girl to take you seriously and go out with you.