Premiums are rising in response to multi-billion dollar damage bills