What an asshole!
Try to get an order for CS in place asap. Even if you have an order, don't expect him to share his contact information with you. He sounds like the type of jackass who will go to Florida and disappear. The courts can't get to him unless you know where he is. He may force you to hire a PI to find him. If you can, start saving and preparing for that now. In theory, he has to pay CS and it will catch up with him at some point. In reality, it can be pretty easy for a young guy without a steady job to try to disappear.
You know what? If he's that much of a dick and that selfish, I'm glad he's leaving. That way, your daughter does not have to endure years of disappointment when he doesn't show up to her events or when he makes plans to visit and blows them off at the last minute. She doesn't have to see him parade bimbo after bimbo in front of her. He's making it real easy for her to start to adjust to life with the one stable, loving parent she has. With sole custody, you will be able to make all decisions on her behalf without ever having to consult him.
I know it hurts. It hurts something awful when they act like we had these kids alone. Even when you get stronger, he will still be able to hurt you through your DD. That's the way this works. The less he's around, the less chance he has to keep pouring salt in those wounds and hurting everyone around him.