I ended up booking IAH-JFK-NCE as several folks suggested. The good thing beyond avoiding CDG is that it actually allows me to leave IAH significantly later even with allowing a big connection buffer.

Thanks!