Oh yes, definitely. Always book in advance. I wouldn't specifically restrict yourself to Sixt - try a consolidator like AutoEurope or CarHire3000, or just one of the standard travel booking sites.
I generally found driving in the Czech Republic pretty easy (provided you know the standard European-style pictogram road signs and the priority-to-the-right rules).