I’ve worked in pretty much every CEE country and most cities the last 22 years and really can’t say I ever felt unwelcome, even in places you’d traditionally consider hostile like smaller cities in Russia. There are certainly places that are easier to get around but I really can’t say I’ve ever felt truly unsafe or unwelcome even when making questionable decisions.