If cold weather (below zero) camping is that important to you (it is to us), then you might find yourself using other solutions to heat the trailer most of the time anyway. RV furnaces are very noisy and they gulp propane like it is going out of style.
My guess is that you will be fine with a 18K BTU furnace, BUT if that is the size furnace they put in that size trailer (I have 30K BTU for our 22' trailer), I would then start to question how well "Four Season" rated (i.e., insulated) the unit really is.
As a comparison, a typical 1500 watt space heater provides as much heat as a 5100 BTU input furnace would. This amount of heat (5100 BTU) is enough to keep our 22' trailer about 40 degrees above ambient (so 30 degrees outside = 70 degrees inside). Of course, it really depends on the trailer...and in my case, what I have done to improve it.
Personally, for cold weather camping, rather than focusing on the just the furnace, I would be paying more attention to things like insulation (real numbers based on the thickness of the cavity, not some artificial number that manufactures like to put on), double pane windows, LOTS of battery space (so you can add more...I have four), and propane capacity. Also, big windows are cold and slide outs leak lots of cold air. Things like "Are there inside valves to turn off the outside shower water?" It takes a lot more than just a cheap "Four Season Rated sticker" to make a RV fun and comfortable to use in the winter.
Good luck and I bet you will be pleased with whatever you decide to get.
Steve