This is simple
I'm renting Sixt car in Norway for several month in row (30/31 days each month) for my employees.
Given you bad experiences and amount of business being put their way, go elsewhere. You are a patient person, I would have dumped them after Germany.