I respect your integrity and the fact that you are not willing to compromise on your value. However, I can tell you from experience to never buy a car before you had a test drive first. Sex is just sex honey, just do what makes you comfortable.
I would not date a woman who wasn't up for sex before marriage. It doesn't mean there is something wrong with you but the majority of guys probably thinks you aren't worth the trouble. So yeah, you will have a hard time finding someone.