I believe you will be fine. My wife and I have successfully done 75 minute connections Non-Schengen > Schengen and vice versa with time to spare. Personally, I find CDG a decent airport. There are some long walks, but the signage is good.