The destinations you have mentioned, along with BUD, WAW and quite a few more are all offered as an AF codeshare, you can book BHX/EXT/MAN/EDI etc-WAW, SOF, NUE etc for one fare travelling via CDG, BE to CDG, AF CDG to final destination. Not cheap though in my experience unless they have reduced the fares in the past few weeks!
As for the route map, well I guess that will be updated in due course. In my experience route maps and timetables are the last thing to be updated, airlines want you to simply book using the constantly updated booking engine. Agreed though, a lack of accuracy on company websites is frustrating