They're wrong. PNC check with model, colour and partial vrm is extremely likely to identify one local car, especially with a private reg. If all you had was first two digits being SH and it was a white fiesta you'd have no chance but with what you've said they'd identify one or two cars I'd imagine.