A radical solution, I know, but why not just pay for flying over someones land? And, if your destination is not available through another route at the right price/format, just take the bus?
Next bizarre justification for benefiting from other peoples' commercial work without paying?