Abseits der geteerten Strassen geht mit 40 mm prima, ich fuhr auch im Altaj nie grösser als 40mm. Auf der Arbatska Strelka hatte ich hinten 'nur' 32mm, breiter passte nicht. Klappte dennoch prima.
Wildzelten ist überhaupt kein Problem, das machen Ukrainische Radfahrer auch immer.
Es gibt gelegenttlich Turbaza's, dort könntest du auch mal nach Unterkunft fragen.
Erwarte keine spezialisierte Geschäfte in Lviv wo du Kartenmaterial kaufen kannst. Manchmahl geht es sogar besser beim Kiosk auf der Strassenecke.

Ivo