I've regeared, and run the same size tires on my '99 (4.636 gears), I can get 19 high way driving around 70 mph.... I end up getting 17ish with a 50/50 mix of city/highway... and more like 14/15 city only
tires and gearing a probably your issue for sure.... with the 4.636 gearing, my speedo...