My Ford Superduty did the opposite of this and it was a problem with a low coolant level. Not much help to you though. If it were me, I would learn as much as I can about how this system operates and identify the various components that control it.
My daughter had a 97 Ford Ranger that would not heat up at all. That problem turned out to be a broken blend door in the heater plenum. This was/is a rather common problem with that vehicle.
I too did a quick search for your problem and probably found the same threads you did. Nothing exactly like yours. One guy swapped out to a higher temp. thermostat and was happy with the result.
First thing I would try to do is determine if it an air control issue or a coolant control issue then go from there.
Fund this thread on the subject. Youa re not the only with this problem. Sadly, this thread did not come up with a resolution.
1994 Camry no heat!!! Help