If people are having issues because their design has too many decap cells, would it be worth trying to reharden with a smaller die size?

Depends on the design. If there are many connections, the routing could become congested. But it would definitely help for those who haven't tried to minimize their macro sizes in the first place.