I don't run myself.What I do instead is to walk some hiking trails with steep hills at a brisk pace.I then add weights to my pack to make the workout harder.As far as the altitude goes,All that I can recommend is that you drink large amounts of water as it seems to make things easier.None of us are getting younger.