Not going to lie - CDG can be a complete mess sometimes. It is worth going earlier than the minimum if you don't want to feel frazzled at all. I mean four hours sounds excessive; I usually aim for two so that there's still a few minutes for lounge time.