The tires you're running play a HUGE part of how much mileage you're going to get. You need to get your hands on a low rolling resistance tire and your world will change. Here's a link to one such tire that I've personally used and can attest to their higher speeds and lower rolling...
