Wanting sex, as I'd say any normally developed person would, yet not being able to have it does crazy things to the mind.
First 6 months without sex: This isn't so bad, I'll have it again eventually and hopefully it will be with someone I both care about and find attractive.
1 Year in: Well this sucks, everyone else seems to be having it. Guess I just haven't found the right woman yet.
2 years in: I'm totally off sex now, I don't even care anymore. At this point the sex drive shuts itself down on the understanding you're probably not going to be getting any soon.
3 Years in: Sex drive still dead, you don't notice girls as much, seeing people as couples grates on the nerves a little but nothing major.
4 Years in: Sex drive returns with a fury. Sod love, sod a relationship, I'd be happy with a one night stand.
5 Years in (Currently): If it's legal it's possible. Say goodbye to standards, any notion of relationships or even friendships with the gender you find sexually appealing. You begin to both hate and crave that gender. Becoming a pervert takes a drastic increase, doesn't matter if she's fat/old/has no teeth/has some sort of skin disease, at this point you would. I don't think it's possible to get to 5 years if you actually have any clue how to attract your gender of choice, so at this point you are even more lost. Then of course there is seeing other people together, especially when it's a less attractive guy than yourself with a really attractive girl. WTF?!
Paying for it? I can understand paying for it if you can already get it for free and feel like a bit of fun, but to pay for it when you can't get it? Is there a worse way to throw away your manhood than to be so pathetic you have to pay to know the touch of a woman.
Sex is great, OP. Sex can enhance a relationship, it can be a pleasureable act between two consenting adults or it can be used for reproduction. It's hardwired into us to seek it, to desire it, the same as breathing/eating and sleeping. If you are denied breath, you feel a massive amount of pain and die, if you can't eat, you starve, causing pain and other problems. You are forced to not sleep, then you gradually go insane. I'm pretty sure the same happens with sex, to be denied a basic human instinct will have a serious effect on your mind over a long enough time frame.
I've known people who haven't had sex for say, a month. They are already ratty and it plays alot on their mind. 5 years, 60 months, 1820 days...god damnit...