I have a 92 Chevy Ex cab pick-up. The best I get has been up to 15 by itself, downhill.......
Yours may be the Vortec motor and they are better as per you example.
Fuel Injector cleaner is your friend, run that every couple months and it might improve. Check out the ignition, make sure timed right and good plugs and wires, don't remember if the 95 has a distributor, but that may need attention also. Also tire pressure, air filter, and wax it (better BC).
DO NOT tow in overdrive, some will tell that if it does not shift down while towing that you will be OK. This is not true, the slower engine speed does not circulate fluid sufficiently in OD and it will get hot, then it blows fluid, and now you are overheating and under fluid level, transmission gone.
I just rebuilt a transmission because of the years of abuse at 200,000. The transmission was completely shot, the bronze and copper thrustwashers had worn through and were laying in the oil pan.
Other than that I don't know, your really not doing that bad for mileage, much better than I get with a snowmobile trailer (2 place). Doing that it is around 6mpg for me, run the AC and its GALLONS per MILE.
Hope that helps.
DCH