I've been tempted to get ahead of the game and start wearing facial-recognition-jamming face-paint just as a fashion statement. Unfortunately, for this particular use case, the makeup makes you memorable in its own way.
Why not just walk around with a silly face all the time, and maybe a mustache?
So we should all steal Sacha Baron Cohen's schtick?
Illegal in some major US cities I believe. At least that is what my university used to claim to students every year around Halloween.