Taxed at a flat percentage of income or progressively without caps, 75% of people UBI will be a net increase in income over what their taxes would increase. It should be an easy sell unless there is a lot of misinformation or demonizing of low income people.
Of course people also don't understand how single payer would save most people thousands per year by cutting out all the for profit companies, since misinformation is such a problem.