Yeah, I've seen it almost everywhere too. Drive less than 75 miles, get the surcharge added on unless you produce receipt of fillup.
Still better than Hertz, where they would charge me for a full tank of gas even though I drove more than 75 miles and produced a receipt...