Johndoh, I went through this myself 2-3 years ago. Asked on here and was told I was being fleeced, pretty sure people were claiming a 2k job for a house your size. I paid 5k, but had everything from 4.5k (started at 12k, reduced to 6k by the time I had thrown him out the front door) to about your quote from different companies.
Mine was a PITA in the end, one bloke with a battered van turned up and just started ripping stuff off and lobbing it to the ground all over the gardens (nails, mortar, boards – the lot). I was promised scaffold but it wasn’t erected so I deducted some of the bill. This was a company that had been recommended by neighbours!!
Its a cowboy sector!