Indeed Facebook advertising rules prohibit you from advertising a dating site to someone who has a non-single status.
I'll see if I can get the OK from Facebook to publish the CPM/CTR rates from one of my ad campaigns so I can show exactly how important tuning is.