We lived in Socorro in the 80's. We enjoyed it there! I think the altitude there would be fine for propane, but you should check to make sure.
I heat ours to 60F because I mostly grow tropicals. You could go much lower than that for cacti and succulents. If you carefully chose hardy ones you might get away without heat for the most part.