From a very quick look online, “Grade II” means that the building is of historic or architectural interest. I think it’s reasonable to infer that cleaning graffiti off of a building like that might require materials or consultations that a normal removal wouldn’t, although I have no idea whether £50K is a reasonable amount for that. I guess it would depend on the material, size of the graffiti, etc.