[sportriderseattle]

Even still, you could use smaller wheels/tires,

don't you mean use larger wheels (without getting crazy like 22" rims)? For long distance, the larger the wheel the lower the RPM of the engine = better mileage. Of course with local driving...stopping and going, the smaller wheels will do better with mileage.