However, let's say I run a dollar store. Can I afford to do an exhaustive verification for every dollar I receive? maybe not.

There are security features built into each bill that help me establishing if it's legit or not, that I can do myself without third parties.