*gg* Sorry, it just reminded me so much of a guy who called himself Dom I had two dates with while I was searching. In my circle of friends he is now known as 'Smelly-Belly-Button-Man'. He wouldn't have made a good Dom either though.
As to your question... I gave up too. Many times. And my Master now, my dream man, my best friend, I found in one of the unlikeliest of places. A dirty chat on the internet - a place I would never have guessed to find a wonderful person like him.
Of course he doesn't actually live close but one can't have everything. Sooner or later we'll move closer together... if all continues to go well.
Just keep on trying is what I would say. Even though I do know how frustrating it is. Good luck!!!