Yes, you're right - "abnormal" is a bit in the eye of the beholder. It would have been a relative assessment - a 3k deductible is much more than most people carry (even HNW, an area I've worked in before).
On guessing rebuild, in CA you shouldn't have to guess, as it's the insurer's legal requirement to recommend something accurate, and the DOI supports the consumer there. Generally those increases will do the job on like-for-like replacement - the big problem is if your Building limit has not been reviewed for years, as they get out of date.
Guaranteed is definitely expensive since it has cost insurers some big claim headaches, so not surprised it's even harder to find now as some insurers are hurting after all the fires.