Hello Adrian,
The importance of only buying cars with full service history eh?
My opinion on the 'gospel' importance of this has been diluted by many instances similar to yours, with ex company or lease cars, so is yours such an exception?? So the car gets taken in for a service every 19k miles or so, but between this 'day out' it never sees an oil and coolant check, tyre pressure check etc., and might get a £10 valet every six months by our jet lance friends when it gets difficult to see what colour it is! It then comes in off lease, gets detailed and placed on the forecourt and the first question to ask is 'Has it got full service history?' If it has, it must be good!
Without being patronising, I must applaud your routine of always servicing a car on purchase- it's the only way to assess how it's been looked after. The condition of these filters is unacceptable, but...... at least you now know and you will have set yourself a base point for its future servicing. At 80k I'd be changing the fuel filter as well since (unless things have changed) Audi do not have a recommend routine change interval, so you can guarantee this hasn't seen a spanner in its life.
Good luck with it Adrian,
Kind regards,
Gareth.