You will definitely want to consider a re-jet. My Honda 750 suffered a severe drop in power over 7500 ft (starting at 5000), but it was pretty under powered to begin with.
I would say ride it a bit and see what you think. Snow is falling in the high country so you will likely have to wait until spring to get a ride an serious elevation.
What part of the state are you moving to?