That's been tried ("workfare") and in some case had worse effect: typical example, requiring someone to commute hours to a minimal wage job. It overrides the natural disincentive for the worker not to take this job (there net utility to them is zero) and has unintended circumstances (while I'm not a fan of Michael Moore's demagoguery, he gives a particularly strong example in Bowling for Columbine -- where a mother was left unable to participate in her son's life).
The big assumption there is that employment is intrinsically valuable, which I don't think is the case. Workforce participation is, but they two are not the same. The desire to deal with political externalities and catch "cheaters" is a very understandable one, but I think it's over-stated here. I tend to think of it in almost a reverse way: instead of trying to get beneficiaries of NNI to work by making NNI dependent on employment of some kind (even if it's just "make work" employment or rent-seeking by corportations, which this sounds like), make it such that being employed still allows one to receive NNI on top of their salary (e.g., turning a potentially below minimum wage job to a minimum wage one, turning a minimum wage job into a living wage one, turning a living wage job into a job that allows one to save).