Sex will come a lot easier if it's not the main thing on your mind.

I know you said you're upset that you're still a virgin and that's obviously and understandably going to weigh heavily on your conscience, but would not rather aim for a relationship where you can be happy with somebody and have sex?

You're still young and there are plenty of people out there that are most likely in the same kind of position. I just wouldn't want to be thinking about sex constantly. Sure it might make you feel achieved to finally have popped the cherry so to speak, but is that really going to make you happy in the long run if it's just a fling?