It was a bit nervy wondering if the bikes would show up at Charles de Gaulle, but they did. My best schoolboy French at the information counter yielded nothing more than a shrug when I asked if there was a place to assemble bikes, so we hauled them outside and I put them together near a taxi rank.
We rode out, and as far as I know the bike boxes may still be there. If there's a nice way to ride out of GDG (and my heart tells me there is) I'm yet to find it. Autoroutes and jet-lag are not a happy mix, but we made it.