Meine Meinung:
Räder "zerlegen" - einpacken - verschicken - fertig.

In 120x60x60 kann man locker ein Rad + weitere Sachen unterbringen - das ist 'ne Menge Platz, sofern wir hier nicht über zwei Räder mit RH jeweils >60 cm sprechen.

Lenker samt Vorbau abziehen - längs ans OR binden.
Laufräder raus, Schutzbleche runter - alles später links und rechts in den Karton stellen.
Schaltwerk abschrauben und samt Kette innen an die Sitzstrebe hochbinden.
Bodenpolster in den Karton (Jeanshose aus dem Reisegepäck) - Kurbel / Kette mit billigen Handtüchern aus dem "Aldi"-Angebot umwickeln - notfalls Kurbel auch raus.

Alles vernünftig in den Karton packen, nicht an Polster-/Füllmaterial und Klebeband sparen. Spitze "Enden" mit zusätzlichen Pappelagen -besser Holz- schützen, dann piekst da auch nichts durch.

Das erfordert für zwei Räder sicherlich einen ruhigen Tag Zeit, schont aber Herz und Nerven, wenn man das nicht unterwegs durch eine Vielzahl an Zügen und Umsteigebahnhöfe rumschleppen muss. Da kann der Erholungseffekt des Urlaubs schon beim ersten Zug bzw. umsteigen vollständig verflogen sein.

Den Transport mit DHL, bzw. deren portugiesischem Partner, kann man hier vor Ort klären (wenn man 'nen guten Paketshop in der Nähe hat).