Here's a link to a map of Odessa that has street names in both English and Ukrainian:
http://www.lemko.org/maps/cities/odesa/index.html

I found many that were considerably worse.

Following...