Find out what the legalities are in your state for evicting someone, and serve him with an eviction notice ASAP. In my state, you can give them a three-day notice to quit, but I believe the sheriffs won't come until 30 more days, so you want to get the ball rolling.
I hate to say this, but I'm glad you found the texts. This guy has been playing you for so long, and all of us could see it except you. I'm glad you have something solid now to hold onto, proof that it wasn't your imagination. LET HIM GO! YOU DESERVE SOMEONE BETTER!!!