Re: 'by restructuring its websites to follow Google's rules'
Sounds more like opt in to me and usable unlike the sledgehammer of robots.txt the clueless suggest for every Google problem.
Having been on both sides of the job agency process, I'm firmly on the “they're parasites“ side of the debate though. Anything that lets direct job adverts compete will be a valuable service.