It wasn't a terribly long process. Door closed 20 minutes early but pushed back right on time. Rather lengthy and slow taxi over to other side of field well past terminal 1 to near departure point of 9R.
That took about 1/2 of taxi time.
We immediately pulled into the deicing positing and that took 15 minutes or so with 2 or 3 trucks working simultaneously. We took off about 55 minutes after push back. The truck said Aeroports de Paris so it looks like they handle all the deicing and there were numerous pads scattered around the airport. I suspect we were sent to the that pad as it was right by our assigned runway even though they also had one working right by Terminal 2A though those planes looked to be departing off 8L.

It looks like 49 and 63 took slightly longer out to off times. I suspect this was just because it was starting to snow more and the queue got busier as the morning progressed. I think the 9:55am departure for JFK helped as they wasn't a big push of other carriers including AF yet.