Well, at least you've recognised your problem.
Now, do something about. Be an asshole. Pretend that you were the one who decided to terminate those relationships and that they meant nothing... and start looking for a new one right away.
Or go the alternate route and attempt to start a new relationship, but take it slow. That way if it fails it would have meant little to you, as it probably wouldn't have been very developed.