Is there an additive that can remedy this?
Try a double dose of almost any commercially available cetane boost; Stanadyne and Amsoil are good, and there may be others. If the problem is low cetane, you'll see a difference immediately. If you see no difference, the problem won't be the fuel. If you do see a difference, drop to a single dose the next tank and check the fuel economy.
With mileage slowly getting worse, it could be a seasonal change in fuel, it could be a decrease in fuel supply pressure (which *can* affect the p-pump), it could be a gradual change in injector pop-off pressure.
If your engine was well tuned before, you should've seen a greyish haze under full fueling. If that has changed to darker grey or even black (and you have more black around your tail pipe) it could be atomization has gotten poor and the fuel isn't burning as well as it should.
If you aren't sure about the fuel quality, check into the lubricity. Down around Houston, at the time of the changeover to ULSD, there were a lot of pump failures due to horribly insufficient lubricity. This is a remote possibility.
Is the fan clutch 'released' or 'seized'? IF it doesn't release, the fan'll suck down extry fuel (but not 100% more).
Do you know someone with a good working 12V? If so, put a stethoscope on the injectors and other parts and listen; get a feel for what things should sound like. Then listen to yours. If injectors, delivery valves or other things aren't working right, you should hear the difference about as fast as you can snap your fingers.