Hallo Lux,
zunächst zur Reifenfrage: 2021 war ich mit irgend einem Schwalbe 37mm in Albanien. Ich habe auch einige Schotterstrecken befahren (u.a. 15Km-Baustelle). Dabei war nicht der Schotter an sich das Problem, sondern die Staubentwicklung vorbeifahrender Fahrzeuge.

Ein anderer Vorschlag zur Anreise: Mit dem IC von München nach Ancona und dann mit der Fähre nach Split. Oder mit dem IC nach Ancona oder Bari und dann mit der Fähre nach Durres. Ihr könntet dann von Albanien nach Kroatien radeln.

Wenn Ihr nach Ancona oder gar Bari fahrt, ist in Bologna eine Übernachtung einzuschieben. Ich habe das so gemacht.
Gruß, Gerd