When I worked for a titanium manufacturer, we were looking into making titanium coil springs, and pretty much anything else we could get our hands on, for many of the car manufacturers' sports models...for the purpose of getting the car lighter (faster, better MPG, etc.) - and we were talking about 20-30 lbs in savings for a lot more $$$ that titanium costs.
Whenever you read about saving gas, it always mentions getting rid of unnecessary weight you might be lugging around, such as golf clubs in the trunk, sand you keep in the back for the winter months, etc.
So I would say you need to dig the two heavy dudes to get that MPG back up where it should be