How widespread does widespread need to be?

The humble Rust Monster - A simple creature that exists solely to put the fear of Og (and Rustoleum) into metal-clad warriors.

I'm partial to owlbears.