My wife and I just returned from a 3,040 mile roundtrip out to Dubois, WY from Nashville, TN. While in Wyoming, we had nights where the temps went into the 20s. The good news is that having a small heater in the basement, which I had set to cycle on/off using a thermostatically controlled power outlet, managed to keep the basement and water heater warm enough to prevent any issues. The water heater worked fine no matter the outside temperature.
Additionally, the elevation in Dubois, WY is over 6,900 feet. This too did not seem to have any negative effect on the function of the water heater.
I am pleased to see that it appears we will be able to use the RV normally in colder climates in spite of the Furrion warnings regarding the water heater. I plan to get a bilge heater (like for boats and safer than a space heater) which I will install in the basement. This should give me a more permanent solution to keeping that area warm when the weather is cold.