Hallo Michi,
der Flughafen von La Paz in El Alto liegt sogar über 4000m! Ich würde nicht gleich von dort mit dem Rad losfahren sondern erst mit Taxi oder Bus runter in den Talkessel von La Paz und dort eine Aklimatisierungspause einlegen. Die tiefsten Stadtteile liegen so auf etwa 3600m.
Wenn du dagegen sofort mit dem Rad losfährst kannst du auf dem Altiplano bei Höhenkrankheit nicht mehr absteigen, alles ist hoch.
Allerdings glaube ich, das bei unter 4000m lebensbedrohende Höhenkrankheitssymptome selten sind, meist gibt es nur Kopfschmerzen und allgemeine Mattheit. (aber keine Garantie)
Ich bin damals in Arica (Chile) gelandet und dann über den Traumpass Tambo Quemado hoch auf das Altiplano gefahren. So konnte ich mich gut anpassen.