Are you willing to spend a couple of days in Brussels? I'd consider trying to get to Brussels a day or two early and buying the confirmed ticket. OR, fly to Frankfurt or Amsterdam and take the train.

CDG isn;t *all* bad; usually the frustrations arise when you're trying to get back to North America. I've taken several connecting flights through CDG without incident, and a few that didn't go very well, but it wouldn't discourage me from doing it again--I *know* going in it is potentially a hassle.

Most importantly, understand that you won't be making a tight connection; if you check baggage, you will have to go through customs and reclaim it, and I've waited an hour for baggage there.

CPH is a wonderful city; have a ssafe, fun trip.