Laut Bahn.de gibt es wohl Schienen von Berlin bis Odessa (1x umsteigen in Kiew), mit Radtransport dort kenne ich mich nicht aus, wie üblich dürfte ein verpacktes Rad eher darstellbar sein.
Alternativ würde ich trotzdem kurzfristig das Flugi probieren, kannst ja noch 1-2 Tage warten und bist immer noch schneller als Überland. Busse soll es wohl auch geben und ob man auch mal mit einem LKW mitfahren kann ist wohl Glückssache.
Grüsse
Christian