Id say to try to get over it. I deal with the same issues. When i met my fiance we drank quite a bit in the early stages and i learned more than i ever should have about his past and it only made things more difficult. He was a bit of a wild thing and his past is a hard pill to swallow. My stomach turns every time we run into his ex, every time a girl approaches him with a big hug etc. But i have low self esteem and his exs are beautiful. It also doesnt help that we live in a small town and most of his exs still live here. But in the beginning i would confront him on the issue and drill him for it, asking all kinds of questions. The questions never made me feel better and only caused a riff in the relationship. You say that you have exs on your facebook you still communicate with so he should be able to communicate with his from time to time. I deleted my exs about 4 months into our relationship when he deleted his. But we got into an argument that caused him to delete his, his ex still had him tagged in like 15 pictures of them kissing or him acting like he was licking her chest or him staring at her chest with the caption "he likes my boobs". And currently ohr relationship is a little rocky because i found out too much info from his past. Im sure we will get through it but my jealousy yesterday really got to him and hes still distant this morning. Some things once you hear them you will never be able to forget and it wont make you feel better knowing so just leave it in the past where it belongs. Hes with you now not them and theres a reason for it