Joe, it's kind of shocking that your wife is 'facebook official' with her new man just weeks after leaving you. Doesn't that look bad for her? Not that it matters to you but it's hard to believe someone would want to advertise their new partner immediately after they get divorced. That's really immature.
I can only share my sympathy regarding the loneliness and hating what happened. It sounds like you're mentally healthy but there's no shortcut around sometimes just feeling awful about this. I wish one day the perfect woman would appear in your life and you'll get another chance at happiness since you seemed to be a committed and sincere married man and deserve to have that again.