75min is legal connection time for international flight at CDG on paper. In reality, it is a flip of a coin. It can take up to anywhere from 30min to 2-3hrs to get through exit customs leaving EU. If you have SkyPriority, there is a separate line that helps things go a bit faster, but again, it is a crapshoot. I fly Delta and Air France a lot for my Europe trips and that is my experience.
Also, I'm surprised they max out at 5hr connection time. I've booked on 8-10hr connections without issues, which gives me an opportunity to grab a bite in Paris.