Just because the perspective gal may not have done any BDSM play in the past doesn't mean she wouldn't be willing to give it whirl. Maybe she'll really dig it and maybe she won't. Maybe you'll really fall in love and your play will be milder than you would like but be better than no play at all and it will be worth it because of the relationship you have.
I'd recommend going on a few dates and see how you get along. When you get around to sex, do a little something, like just wrist cuffs, and see what happens. Talk about it after and go from there.
You'll never meet the right girl if you don't even give her a chance.
Best of luck.
b