Although Hertz and their German affiliates will not let Mercedes and BMWs into Poland, Hungary, etc., they will let you rent other cars for those places.

I rented a Volvo S-80, which is very nice, in Germany and drove it for weeks throughout Central Europe.