So a little sign placed next to existing ones, or even 3 words added to the existing "cameras in use" saying "Facial Recognition and ..." and problem solved? After-all, now you would be consenting to it.
How about this... are you fine with "undercover" store employees potentially watching your movements through the store?
The real question is "are you fine with companies being drop-dead fucking dumb and not doing any sort of research before linking A to B".
Being completely honest, the OP sounds like one of those people who think I am invading their privacy or something by recording them almost anywhere outside of their home.