Training environments

Since you have these all new stressors, maybe you should cut back in other ways to achieve a balance (slight decrease in mileage... obviously intensity will be lower). Let your body adjust before progressing back to what you were doing. Take an iron supplement (or eat more meat), eat more carbohydrates, and drink plenty of water. Allow more recovery time if you're doing intervals. There's a really thorough book called "Altitude Training and Athletic Performance" by Dr. Randall Wilber (head Ex. Physiologist at US Olympic Training Center in Colorado Springs). Great resource to own.

I lived in eastern Nevada at about 6,500 feet for a couple of years and got in some great training on those dusty side roads. It gets hot there, but if you run early in the morning or just before sunset it's pretty comfortable. Just listen to your body. Altitude adjustment takes from 2 to 6 weeks. Each week after the first 2 gets better. Run by time, not by time/distance. Do lots of hill/mountain running if you can.

I'm looking at the book above, and it recommends a 10-20% decrease in mileage the first week, and you should be back to normal by 5 weeks. It suggests a 5-7% decrease in intensity initially (this seems to happen naturally). Recovery should be doubled initially. It mentions there's a lot of individual variability, so these are rough guidelines. I stick by the increased hydration, iron intake (+ vit. C), a multivitamin would be a good idea, more carbs (and actually, just eat more!), and sleep is important.