Another option, walk around your local area and you will surely find a house somewhere having a new roof. Ask that roofer, providing they look like they know what they're doing.
A neighbour of a friend in North London had a similar experience to yours - paid 5 grand to someone who came to the door saying his ridge tiles needed fixing. All they did was go up on the roof, take them all off and pile them up at one end ready to fall off, and then scarper with the 5 grand. The poor chap was terminally ill with cancer, and not well off. My friend helped him find a proper roofer and it was fixed, but only a few weeks before the bloke died. Just the sort of hassle he didn't need at that time.