You do what you have to do. No matter what always remind yourself that you are doing your best with him. His needs are being met, he's just being a stubborn little guy. Hopefully things calm down and he realizes that crying this much is more exhausting.
I've never had to do CIO either, but I hope something works out for you soon.
Good job momma!