I live in far to fragile a "glass house" to throw stones at John.
I am glad that in much of my driving lifetime that video recording was not yet possible.
Your response to the individual who complained was appropriate. The damage to your company reputation is likely very minimal, as Bob pointed out.
One more comment about John:
I've talked to him several times on the phone regarding cleaning issues and questions: This guy has to be one of the most intensely caring individuals when it comes to cleaning things and giving the customer more than their money's worth. If my mother lived in his service area, I'd have John do the cleaning for her, and leave a blank check (yes, I am familiar with how much Burdick's charge). I know the job would be done perfectly, and she'd be treated with respect and caring by John.