Water injection works, but it is a pain. AND, if it ever screws up, you can get in real trouble. Yup, towed 22,000 pounds total, 15,000 miles using it behind a 6.5. Been there, done that.
Propane injection works well, and the engine will let you know if it gets too much; it will make VERY unhappy sounds! It is expensive, but easy to regulate. Been there, done that.
Heat is best, costs little and works very well. Heat the fuel, and then heat the line to the injector, just as you say.
For the truly filthy fuels, use PURE acetone, (Sally Beauty Supply?), it is dirt cheap, and you only need 1-3 ounces for 10 gallons of fuel. For even dirtier fuel (old diesel engine oil), use up to 5 ounces/10 gallons or so, NO more. Acetone is Beta-Keto-propane, just oxygen, hydrogen, and carbon.
Of course the other solution is to filter, chemically modify, etc, etc, etc, the fuel you are using. I like to do SOME of that, and use acetone to help resolve the rest of the issues (carbon buildup).
For me, simple, effective, and cheap is best.