Until that utopia comes around, I don't see any way to fund UBI, as you say.
AI doesn't change anything, no more than the internal combustion engine or computers did. There will still be plenty of jobs. AI has been around a few years now and hardly even impacted the job market! The effect will be like computers themselves, an uplift in the general welfare but give it 50 years and economists will be asking "where was the AI productivity boost?" just like they do with computers today.
What you find with UBI discussions is that the rationale for why it's going to be necessary constantly changes, and is always based on very dubious suppositions and extrapolations. UBI seems to be just a more respectable sounding version of /r/antiwork, when you boil it down.
This is plainly nonsense. UBI means only one thing: you get a check for a certain guaranteed amount no matter what. It doesn't mean that the amount on this check is necessarily smaller than other taxes due. And yes, it does mean that, in effect, some people will end up paying into the system while others will receive money from it. That is precisely the intent - to provide a baseline for the lower end of the income spectrum such that nobody is ever below it.
Of course, you can play silly accounting games in which you take $100 and give back $10 and say "look, you now have $10 in guaranteed income", but such word games have no merit and can't justify the claim to change to the economic system.
Which is it? You can't have it both ways. The right answer is that if you print new money prices go up. If UBI is funded by taxes it's not a UBI (some people will end up giving back more in taxes than they "receive" in UBI, so it's net negative for them). If it's funded by borrowing it's not sustainable. If it's funded by money printing then prices will rise and the effect is eliminated.
> the people that are reliant on UBI tend to be on some sort of rent control mechanism
The argument for UBI is it lets you get rid of other means tested welfare systems. If you're going to introduce a category of people who really need UBI vs other people who don't really need it, and have special rules for the former, it's just a rebranded welfare system and those already exist.