If you read "How to Improve Your Marriage Without Talking About It," it gives you some reads on men on women on this front. In general, men do not leave a relationship unless they have something lined up, or at least the possibility of something. Women on the other hand, tend to be alone for a time. Again, these are generalizations, but he does go into more detail and it seems reasonable.
I wouldn't give up on the dating just yet. It kinda went the other way for me. I started hanging out with a friend without any other intentions, and that friendship continues to grow. The more we hang out, the more I laugh, the more fun I have, the more I see our common interests, and the more I'm attracted to her...and the more freaked out I get. Would have been nice to have 3-4 "no-go's" before running into her I think....but then again, if it went the other way, I'd probably prefer this lol
I used to think in terms of "soul mates" and such. I always believed my W and I were such great balances for each other, it felt like it was meant to me. And I went to great lengths to keep it together because of that. Now though, I believe there are a ton of "fits" for us out there...they just fit us in different ways.