Advice on homeowner’s insurance

Got my homeowner’s insurance bill today (already paid by the bank). Apparently, insurance companies can just come up with random numbers and say that’s the amount they’ll insure your house for. My home was appraised for around $300k this may, yet insurance company says I need to be covered for $410k because “that’s how much it’ll cost to rebuild my house”. What???

I insisted on $300k coverage, but they said “that’s how we do it”. Does anyone know any insurance company that will insure for the appraisal cost instead of some made up number? Any way to redress this?