Behaupte jetzt mal dass es nach St. Petersburg ganz, ganz grob 3000 Kilometer sind - und solche eine Strecke sollte in 5 Wochen schon machbar sein.
Ansonsten gibt es zumindest in Polen, Tschechien und Slowakei ein gutes und günstiges Bahnnetzt, mit dem sich die ein oder andere Durststrecke abkürzen lassen würde.

Bei längeren Touren komme ich meist auf einen groben Durchschnitt von 130 km/Tag oder so 1000 km / Woche, dabei ist alles inklusive - also Stadtbesichtigungen, kleine Wanderungen, Pannen, ...
Wobei ich auch zugebe, dass ich keine Besichtigung besonders gründlich mache, Museen werden auch meist nur von außen betrachtet. Auch bin ich für gewöhnlich auf zumindest brauchbaren Asphaltstraßen unterwegs - gerne aber auch mit Bergen.
Gestresst fühle ich mich dabei eigentlich nie. Und zum Thema Fitness - die ersten 3 Tage hab ich schon meistens zu kämpfen wenn ich wieder ein schwer bepacktes Rad bändigen möchte, aber ab dann gehts eigentlich ganz gut meinen Schnitt zu bekommen.
Rechne oft auch grob so: Ein Tag hat 24 Stunden, 8 Stunden schlafe ich, 8 radel ich und 8 mach ich Pausen, Besichtigungen, Essen.