I also say don't give up. You have to remain open to the possibility or else you'll miss the opportunity when it does appear.
I would like to specifically comment on what you said with regard to:I think the kind of dominant you crave would have a hard time giving you this experience. He will need you to be emotionally involved with him. He has to feel your submission, not just see it.I didn't want to be emotionally attached to a Dominant, but did want to experience being submissive.
The difference between having a Top/bottom relationship and a Dom/sub relationship are the emotions. That is, of course, a highly personal opinion and is strongly based on my personal perspective (or definitions) of tops, bottoms, doms, and subs.
Just telling you that because it's something you may need to realize in your search... You may need to open yourself up to the emotions... and of course the potential to be hurt... but also the potential to be extremely happy.