Damage to public amenities from successive storms over the last month is estimated to have cost over €65m, the Cabinet has been told.