Safetypee, you have now highlighted another problematic area. On occaisions, you will find yourself in the above scenario, with a low fuel temp warning (but carrying Jet A-1) and at a cruise altitude that would see a temp decrease with descent, unless you take a hit of something like 10,000'. Not an issue usually for us, as with A-1 we still have 7 degrees up our sleeve, but still an interesting situation.
Plenty of what-ifs when you start factoring in terrain, en-route airfields available etc.