Hmm, while I don't mind the damage mechanic myself - HP is just an imaginary simplification of "hurt", already a wild mechanic in a way; I can't help but think it would be awesome to have "physical" debris flying around in the storm.
Pick a wind direction, spawn random block parts "upwind" , send them "flying" across the landscape. Rolling tires, pieces of planks etc. Chickens if you must.
If it collides with a wall, stop / destroy it, maybe leave a pile of trash where it landed.
If it collides with a player, do some damage.
A vehicle might just take damage, or be bounced a bit (turned).
This would give another element to the storms, you could seek somewhat realistic cover behind walls; while potentially making the "damage" more reasonable and more importantly dynamically avoidable. Sure, dodging stuff like you do with Chuck-boulders might get old fast, but then you'd seek the cover.
Might not be the smallest of tasks, either to develop or to compute on the fly; but it might feel like "storm damage". And if the compute is there, it would even leave marks in the landscape (debris gathering on one side of buildings, etc).