If you're convinced it's a fuel leak, stick some UV dye in the fuel.
How far are you letting the fuel run down before a fill-up? The Empty means you have about 10L left, giving ~35L per fill, therefore 20mpg, which is a bit low. I'd expect more like 25mpg (non-interference engine that runs very rich!). Get the service done and see what it's like after that...