Thanks for all the replies, I'm going ahead with the replacement. £650 for everything, labour, parts and EICR cert.
He only spent 5 min walking around the house and said everything else is fine. I've heard this from other landlords too, for other electricians they've had round for EICR check...