I've lifted at altitude before also, up in Flagstaff, and it can suck!! I feel your pain!! :D