Bin auch nach La Paz geflogen, mit den gleichen Sorgen. Die ersten 1-2 Tage hatte ich ein bisschen Kopfschmerzen, dann ging das weg.
Letztes Jahr habe ich mit einer Freundin in Indien die Manali-Leh-Strecke gemacht (bis auf 5360m). Wie weiter oben gesagt, jeder reagiert anders darauf. Jedesmal, wenn wir 500m weiter oben waren, hatte ich abends Kopfschmerzen, die am naechsten Tag weg waren, dafuer ging es meiner Freundin abends gut und am naechsten Tag schlecht (keine Kopfschmerzen aber voellig fertig). Deshalb einfach ausprobieren. Vom Flughafen (4080m) in die Stadt (Zentrum auf ca. 3600m) kommt man schnell, jedenfalls schneller, als die Kopfschmerzen beginnen .-)

Gruss

Dirk