Yes it would be difficult to implement. You would encourage people to seek higher paying jobs by progressively phasing the wage subsidy out. Or just not phase it out at all. No real difference between the two depending on income taxes.
On the other side you could also target a certain cyclical unemployment rate and have a minimum wage employers must pay that fluctuates with that. That way there isn't an incentive to have "wink wink nudge nudge" pretend jobs.
My problem with the UBI is I think the amount needed to be meaningful (1k+ a month) gives people enough money to check out of society and not be a contributing member. Its super inexpensive to live with friends somewhere kind of crappy and just do basically nothing productive.