I agree that nobody deserves sex, I do believe that poor and disabled people should have access to it.
My issues with prostitution are almost entirely to do with issues like the safety of the women, the health of the women (mental and physical), that sort of thing. If having the government control prostitution legally meant that fewer women would be pressured by circumstance or other people into selling sex for a living, and those who did it were better protected and cared for, I'd be totally okay with it. Even where it's legal, though, it's always a grey area. Is the woman doing it because she really finds it to be 'easy' work that pays well, or is that just what she tells herself and others when the truth is that if she had the education/opportunity for a different job that had similar hours and pay she'd stop prostitution in a heartbeart?
People might not have the 'right' to sex, but I wholeheartedly believe that even people on government assistance deserve recreation and pleasure and happiness.