Any supermarket (or company that does their loss prevention) could run pass their AI and id them in milliseconds.

Same with cars - even if you don't have a licence plate, there are tons of little fingerprints around your car that licence plate reader companies use.