Well I can't tell you where exactly to put trees, but I will recommend some since I am also in Colorado at 6300 ft, 16" precipitation, and 5b. I had good luck with nanking cherry and buffalo berry (nitrogen fixer) and after two years those bush/trees have an 85% survival rate (note: planted in swales). Another good nitrogen fixer for high altitude is mountain mahogany and curl leaf mahogany. This thing grows naturally on my property. They grow slowly, but resprout easily from pruning and (according to the USDA) only need 9 inches of rain per year. So if you can't
water an area, they should be the go-to plant to pioneer a bare area. Also, pinyon pine may be an option for providing a protein source with their pine nuts, but again they grow slowly.
Here's my complete tree list.
Nitrogen fixers: Russian olive (I know it's illegal - don't care), buffalo berry, apache plume, mountain mahogany, siberian
pea shrub, silverberry, northern catalpa,
black locust, new mexico locust,
honey locust (caveat - needs 20" of precipitation)
Overstory: Siberian elm, pinyon pine, ponderosa pine, hackberry, chokecherry.
Dwarfs: nanking cherry, american plum, serviceberry, beaked hazelnut, cerro hawthorn.
Shrubs: Golden and wax currants, trumpet gooseberry, new mexico privet, sand cherry, russian almond, goji berry,