There are so many similarities here to the situation I was in a few years ago: for example, change of PIN (my then husband also bought a second, PAYG phone for his cheating), texting late at night when I'd already gone to bed or was out of the room. We also had a holiday scheduled to take place a couple of weeks after I'd found out about the affair. Went on it. Disaster. He was still in touch with her. Now, nearly 3 years after I divorced him (he went off with yet another woman), my life is so peaceful. Once they lie, they carry on lying. You become obsessed and all you seem to be doing is checking up on them. Not worth it. You're worth so much more. Don't waste your time worrying about where he'll live, etc. His problem. You owe it to yourself to put yourself first. Let us know how it all goes. And don't be afraid of being on your own. I'm now in my early 60s and have had to start again, but it's possible.