Being from Spain I'm 100% a lot of the companies here would try to cheat this, but he made some good points both in the tweet answers and article; it's better to pay early and low, than being caught very late and having to pay a huge amount (don't know how much better though).
If a company retires a job without paying, I'd def spend few minutes tracking possible candidates (those who clicked "Apply" and put their data, Linkedin/Twitter/etc, follow up emails to the candidates, as he said Amazon gift card, etc).
Some might still fall through the cracks, but seems like if they get enough % of them that's probably good enough.