Sadly the CLE customs facility is a dungeon and, IMHO, is well overdue for a replacement. It is still pretty quick, but it is dark, under equipped and annoying in that you need to recheck your bags and reclear security even if CLE is your final destination. But, thankfully, the new facility plans are complete and negotiations are under way to begin construction and the like. While it will not be done in time for the CDG flight, it will be well on its way.