I replaced my air filter, aiming for low fruit. Didn't seem to make any difference. I found that by letting the glow plugs heat for an extra 5-10 seconds the car would start much quicker and I could avoid the smoke on startup.

Thanks for the help, I will be returning to lower altitudes soon.