I used to have this problem. It took a few years but I learned that it's better to be completely upfront with people from the getgo, let them know that you don't want sex. More often than not, the other person will be ok with this. People who are not ok with it are probably just jerks and not worth it anyway.