I wouldn't let a person's political beliefs get in the way of dating them. Most people have beliefs, but they aren't concrete. They're just accepted as true, but have never delved into them or had a reason to. If you're open about your views they might come around.
If I were still single I would check out OK Cupid. They allow Bitcoin payments and will even set you up with blind dates.
To me, that's the hardest part about dating is finding people to date. Most blind dates probably won't work out into anything, but if you go into it with an attitude to just have fun, then there's nothing to get disappointed over.
Check it out:
http://www.crazyblinddate.com/