Try Travelers. I just changed to them this year from another company and my rates are a third of what I was paying for all the same coverage/deductible and a towing range double what I had. Now I have no points like you but the number of insured years will have a bearing ... I am paying $1123 per year for both the car AND renters insurance.
Look for agencies that handle various insurance companies ... they are usually more willing to scout several places at once for you and take some of the stress out of locating a decent cost. You didn't say what deductible you were running or liability range but a couple things may help. 1. Increase the deductible. A $500 deductible is less expensive than $100. 2) if there is room to do it, lower the liability on the policy to lessen the effect on the wallet.
If you stay with Progressive, look into various discounts they may have. I know they have several that could lower things. Take a Defensive Driving Course (online if allowed) ... lowers rates some for 3 years (in NY at least).
Fiestas: prior '11, '12 and 2 '14s
Fusion: '17 SE Hybrid,RubyRed/LgtStone