When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
You could switch to Rickson 19.5" wheels and G-rated tires. They should have less rolling resistance than your stock setup, and if you get a bigger diameter tire it will cut your RPM slightly.
From what I've read, your doing good at 15-16. How many miles on it? My 5.9 took a few miles before it started doing better then that. Have you towed with it yet? For the first 20K miles every time I towed my camper on the weekend, my mileage would get better the next week while driving empty.