Yeah, the HNW policies are also stupid expensive. AAA was the only provider for normal people I found that still offered it. Extended replacement cost theoretically does the job, but in coastal california, we're already looking at rebuild costs in the $300+/sqft level. Add in the cost increase from labor shortages, and I could see it spiking significantly above that. (Looking at my policy, I see the Extended Replacement providing 30% more than baseline, and 80% more than baseline for FEMA declared disaster, which I suppose is probably enough. I still prefer reasonably priced Guaranteed replacement, as that pushes all that risk on to the insurer, rather than requiring me to guess what the rebuild cost of my home will be).
I did run your automated advice system with my recent policy renewal. Reporting was pretty good, although I was surprised that you consider a $3000 deductible "abnormally high". I don't think it's worth trading money with the insurance company as premiums to cover small stuff like that. Not everyone shares my feelings, though.