Since you're in an area of thinner air, you need leaner jets. Carburetors mix fuel and air by weight, so when the air is less dense, the carb runs rich unless smaller jets are installed. I can't say how far you need to go, but if you can find a jet a couple of steps leaner, that's a good starting point.
Jerry