high altitude

I just ran north of Colorado Springs and back to Trinidad, about 400 miles at 75-80mph (5500-5800 rpm's).. I want to put on a 16 tooth but afraid I wont have the power to pull the grades or a headwind. "Most" motorcycles with a carb run a little rich up here. Question for anyone with experience...