We had our previous (also Victorian!!) home reroofed, by  Bramley Roofing (Surrey, not Leeds)

They were brilliant - it was a sizeable job (4 storey house)

We had the tiles from the rear of the roof, which were still in excellent condition, sheltered from the prevailing weather, moved to the front, & new tiles put on the back, in order to maintain the look of the property.  House not listed, but sits on a very much period village green

The work was undertaken courteously & swiftly, & I'd call on them again

*whilst hoping that I don't have to*