I completely share your worry about finding someone else who I'd see as a partner and who is also into BDSM. I think about it quite a bit actually.

I do agree with Meester Andrew - you'll never find it if you aren't upfront about your preferences. After my last long term vanilla relationship ended, I've made a promise to myself that I won't settle any more just because its comfortable.

Good luck :-)