The problem is that connecting in CDG can be chaotic. Also, intra-Europe Business Class on Air France-KLM is a joke.
For those flyers wishing to use Skymiles to Europe, I would actually recommend that they call Delta. In my experience, award-winning Jet Airways (which flies from NY to Brussels daily) has had decent availability at the low award level.