i think it's healthy to wait. infact, i've always been involved with a person for a while before completly entering the bdsm thing. it's good to get to know someone before giving yourself to them in such a complete way. so i'd say that patience, both in finding a new relationship AND in entering bdsm with that person is a good idea.
You make an excellent point concerning building the relationship before the BDSM comes into full swing. That is a mistake I, myself have made.
LTR <hugs>
After the first major D.s breakage, I did decide to stop my involvement in D/s or anything of that nature. I really felt like the "adventure" was nothing more than a waste of my time and energy.
Then, I slid back into it and now, as bunni said, I am more interested in being with someone I care about and who cares about me than I am in finding a Dom. If he turns out to be a Dom, that would be icing.
Just take your time, hon.
You may or may not chose to venture back into D/s.
However, it isn't a decision that has to be made today.