The furnace ducts air via a nice solid duct system
It does seem like most of the responses have little or nothing to do with a solid duct system. Given that some people with the same setup have better results, perhaps this is not a "design" problem, but rather either a malfunction of the furnace, or a problem with the installation.
You should make sure the air return inside the coach is not blocked by anything, and check the furnace exterior to make sure the air intake is not blocked by insect nests or leaves. The furnace requires 75% airflow to operate, but you could have a partial blockage that's reducing airflow but still providing the 75% required to operate.
If the furnace is not pushing out sufficient warm/hot air to ANY part of the trailer, the thermostat won't reach its set point, and the furnace will run continuously or almost continuously. If the furnace runs, shuts off, runs, the furnace is probably doing its job.
And on longer trailers, the hot air coming out of the furnace will typically cool quite a bit on the way to the back end of the trailer.
Your Elkridge furnace may only be 35,000 BTU, not the 42,000 found on most Big Country, Bighorn, and Landmarks. In relatively mild cold temps, that's fine. In brutally cold areas, you'll need to supplement a 35,000 BTU furnace that's working perfectly.
If you think the dealer didn't do a thorough checkup, you might ask the service manager to demonstrate airflow on a comparable model on their lot and compare to yours. If there's a big difference, you'll have a convincing case to have the techs dive into the problem further.