I've found out that chewing coca leafs is an excellent way to combat side-effects from changing altitudes. Mostly socially acceptable in central/south america as well, so don't have to worry about that. Doesn't hurt that you could replace your coffee-intake with it as well :)