They could also be paid in cash, use that to buy BTC and then lose their wallet. It's a random problem, not related to receiving valid payment for legitimate work.

Yeah, but the same goes for any job. You can't blame your new job when you forgot the keycard to your new office.