But if you means-test it to control the cost, or try to tax most of the benefits back for people who aren’t low-income, you rapidly lose the efficiency gains and start creating some pretty powerful disincentives to work.
Why? I can see how "means-test" might imply bureaucracy and thus inefficiency, but what's wrong with using tax policy for this? It seems like an obvious way to ensure that people who don't need the money don't get it, and no more inefficient as everyone has to fill out their taxes anyway.
Come to think of it, isn't that so obvious that the debate ought to start there, rather than end there? Otherwise the objections start to seem rather straw-man.