This is what OP's trip interruption insurance is for. He pays Budget for the extra days and submits a claim for the extra days to the carrier. No muss no fuss.

Never heard of a car rental place waiving fees for people who keep a car overtime, whether it's due to weather or whatever.

OP is free to jump ship to Hertz, but won't find that Hertz does it any differently.