I'll be watching this one closely. The heater in my M925A2 also completely licks. It performs exactly same as you just mentioned. I changed my thermostat as my engine temp would drop on the freeway in the winter. Now it holds a solid 180F, even at 65mph and 10F ambient temp, which helped keep the heater warm somewhat, but it just does not have any volume to it when blowing. Mine also makes a metallic "clunk" noise when the fan speed is changed.
WildChild467 has an M35A2, and he kind of made his own heater setup, by moving the heater core and blower assembly inside his cab completely. I have been in his truck when the heater is on low, and you have to roll the window down, reduce the temp, or shut the heat off. Something about his is using an A3 cab with A2 accessories or whatever, but it works amazing and I am envious. So by observing this, I am going to blame our cold air inlet unless somebody says otherwise. Almost needs a poll. Mine sucks so badly that I bought a 60k BTU multifuel heater to mount on the toolbox and blow into the back window with an 8" duct.
I have also seen what appears to be factory option of a 30k BTU fuel fired heater on our trucks, which is mounted at the heater core location under the hood, blowing inward.
The 24V heater you linked would work good for no warm up required, but the CFM seems low, which is almost the same problem we are having already.
But, I would like to hear if anybody in a snow laden area does have a 900 series where the heater works well enough to turn it down for comfort. I so far don't think it exists, but the answer could tell if it is a design issue, or maybe something to do with the clunking in our heater boxes (like a diverter valve flopping over, blocking off flow).