thread It very much depends on the hire company.
Best bet is to call and ask. Most are very wary about their cars being driven into "the East" though.

For example, if I hire a car in Berlin to drive to Vienna, there's an extra charge if I want to drive via Prague rather than via Munich because it's going into "the East" - even though Vienna is further east than Prague.