Can't understand the poor services to both which were well served in the past. Surely considering some of the regional airports they serve KLM could give it a go?
Pains me to say this, but why would they - and simple dilute traffic from existing services from LBA and BHX? KLM probably discovered similar when they tried, and subsequently dropped service from LPL.
CDG is a bit more of a mystery, but then again how much new traffic could Air France expect to gain, over and above that which they normally carry. Clearly FlyBe didn't get the right loads / yields to make it work.
Even given the (dysfunctional and inadequate) A42/M42, EMA is just too close to BHX. KLM don't even serve AMS from LGW, preferring concentrate their efforts on LHR.