A number of years ago, I faced the LHR departure tax problem.
Being of more mature years (even then) I ended up with a seniors "bus" fare London to Lille and enjoyed a couple of nights in the French city. A high speed train direct from Lille to CDG completed the "avoidance", and where my bid...