Still looking but wondering if it might be:
Šiauliai (in Northern Lithuania)
Šiauliai is referred to by various names in different languages: Samogitian Šiaulē, Latvian Saule (historic) and Šauļi (modern), German (outdated) Schaulen, pronounced [ˈʃaʊ̯lən], Polish Szawle, Russian Шавли (Shavli – historic) and Шяуля́й (Shyaulyai – modern), Yiddish שאַװל (Shavel).
The Polish version looks close. Just a thought...
The names Rode, Rodaite, Rodas certainly appear there.