dude, you just need some help with your girl skills. Do no pay for sex. you are a good looking young man and i assure you that there are MANY young ladies who would be willing to have a night of fun with you with a minimal ammount of time spent on your part if you know how to do it.
on the other hand, i would also seriously advise against having casual sex of any kind (professional or amateur
) as your first time. I dont think you have to be in love, but it helps, but you should at least get along with the girl and spend some time learning the ropes. I totally know how you feel about most girls beeing abysmally boring, but if its any consolation, they bore me to tears and its so easy to play along once you get the hang of it.
There are girls of quality out there, but they are just hard to find. keep looking man. Casual sex is ok later, but i absolutely promise you that you will find sex greatly disapointing if you dont at least care for your partner. you also are going to need a few tries to get the technical details right.