Probably the best bet is to get the BA flight to LHR, spend the night at LHR and then an early flight to CDG the following day. You could book it all as a through flight, thus avoiding any APD.

Personally, I far prefer the day flight and always choose it when flying from the East Coast.