Climate change is piling on to the challenge. Insurance companies are refusing to cover natural disasters in some disaster-prone regions, or pulling out of those places altogether, as State Farm did in California last year.

Homeowners are often left with fewer, and pricier, policies to pick from as a result.