It seems like regulators could just tax planes based on how much fuel they leave with, regardless of the source?
No matter how you tax the fuel, there are going to be some perverse incentives.
This isn't a valid argument
1. Tax the fuel in a plane when it leaves the airport (i.e. including the fuel the plane imports). 2. Airlines will reduce to the amount of fuel planes leaving the EU fly with to dangerously low levels. 3. ICAO prohibits planes from flying with dangerously low levels.
Point 3 entirely deals with the problem of point 2.