Some really good advice already, especially from Subhumanoidal, cinder and Oncefallen.
All I can add is, don't try to find a replacement just for the sake of finding a replacement to fill the hole that was left in your life. If you go out looking for a guy just for the sake of not being alone you will find one, and you'll be miserable ever after. I've seen it happen a LOT, and not one single time have I seen it end well.
Hmm... all the best advice in this thread seems to be saying the same basic thing, "Take it sllloooooooowwwww!"