I knew MP would have some good advice for you. I've only mountain biked at altitude.

Regarding the hills - do hill repeats on your short, steeper ones on your week day rides.

Also I found the Spinervals hill DVDs put me in really good shape for my first double last year. Not nearly that much climbing, but they certainly made me stronger.

V.