I have successfully had the APD deleted when using separate PNRs connecting through LHR in the past as well. In my case, one was an award on BA (booked using AA miles on 001 ticket stock) while the other was a paid AA ticket. They had to take it to the rate desk and cross reference the ticket numbers in each PNR, but it could be done. HUACA.