I can imagine that no contact is hard. It is easy for him right now because he is on "vacation" in his fantasy world. When he comes back OW won't be there, he will be alone. Maybe reality will start to set in.
I know about the myspace crap. My H's OW was big into it too. H's page was set to private so I couldn't look at it even if I wanted to. He has since deleted it. Not sure why. It really made me sick that they were always on there. Internet, phone, texting (all during work, I am surprised neither one got fired)...it was like they were obsessed with each other. My point is that as with my H...hopefully reality will set in with your H. Give it time.
I don't think what your H is looking for is what was missing in your marriage. He may think that, but I think he is looking for "happiness". As my T told me, no one else can make him happy, not you and not OW. OW is a band-aid. He has to find that within himself. It is his problem to fix, not yours.