From a quick Google check, it looks like Pueblo is 4700ft, Durango 6500, and Moab 4000ft. You should be fine! I never got sick, just winded. Next time maybe we'll do some lower-elevation riding around the areas where you are going to be before tackling the higher mountains. When is your trip?

Linda