Two Hondas in parallel are a good choice for portability, and they will have enough power at altitude. However, you will have to add an external fuel tank kit to get a long running time.
I had a Yamaha 2400 and took it on a trip out to Albuquerque, well over the 6000 feet mark. No problems for us but no matter what I could only get 8 hours out of it running the A/C overnight, and the Yamahas are much harder to upgrade for an external gas tank (no fuel pump).
If you are going to run a genset overnight for heat, you would do better using it to run a small electric heater. I've done that several times. Much quieter inside the pod that way.