Dating a dominant woman
You mention that you miss it, so you are experienced in BDSM. Have you considered a purely text or phone-based BDSM relationship (as in, you never meet physically)?
I'm happy that you and your partner have talked about boundaries. Or are you a Dominant, and you want to be in control of someone else?
My partner has decided that they're okay with me going to someone to help me with my needs. It needs to be someone I don't know, and they need to be very discreet. First we'll talk about what to consider before engaging in a BDSM relationship, and then we'll talk about finding one. A widely-accepted definition of "BDSM" is "Bondage/Discipline, Dominance/Submissive, Sadism/Masochism." It's a very basic acronym for a very complex idea. There are as many different types and levels of kinks as there are kinksters.
You can see what their fetishes are, and you can contact each other and go from there.
In order to do that, you could: Remember that the most important part about BDSM is safety.
Never start a session without discussing safe words. Always respect your own boundaries — don't push yourself farther than you are comfortable.
If you're new to a certain activity, research the hell out of it before trying it, and discuss the research with your potential play partner. Any session you have has to end with aftercare in some form for everyone's well-being.
Kinky sex has made its way into mainstream culture in places other than poorly written erotica-gone-NYT-bestsellers-list.