Or maybe the problem is that exchanging labor for scarce necessities only makes sense when labor itself is scarce.

We all see the incipient decoupling of labor from capital, while still having bills to pay. We are at the stage where we need to trial solutions, like a Pigouvian tax.