Most entitlement programs in the United States are based on the poverty line. Currently that number is $11,770 for an individual. Working 40 hours a week you'd receive $15,080. Thus a great many working individuals simply do not qualify for much government assistance already as they not only receive more than minimum wage but they also work more than 40 hours a week.

My point is the way the system is currently designed punishes the working poor who have managed to make a life for themselves and rewards those with part time jobs, many of whom have chosen to not do so. If framed in this way I estimate that this would not only be politically viable but the party who proposed it would win in a landslide.