Propane works fine at high elevation and in the cold. Although it can separate/stratify. When this happens you can hear the air escaping into the stove burner but it won't light. All you have to do to correct this is shake the canister vigorously.
I suppose that you want to use what you already own. However, if I were paying the high cost to be packed in on horses, I wouldn't hesitate to spend a few bucks to get the right kind of gear. So, I would use a white gas stove such as an MSR Whisperlite International.
Also, modern LED lanterns have been developed to the state that no lantern using any kind of fuel can compete with them for practicality and/or convenience.
