I just realized that the border might be problematic because it runs into transnistria. [update] Google maps was a bit unclear about Transnistria etc. I found there is a shared border below Transnistrian space with moldova called Palanca. And there is a route to somewhat avoid Odessa over smaller roads