I drove a car from Sixt to Prague last spring. I rented in Dresden, and after exploring the area around Dresden, I went into the Czech Republic, and took a few smaller roads to explore on the way to Prague.
I had to decline a nice upgrade in order to get a car that Sixt would allow to enter the Czech Republic.