For countries with lots of extensive welfare programs, a small UBI is shifting money from various programs into UBI, thereby removing administrative overhead - rather than "new money".
For example: every parent in sweden gets $160 child allowance ($320 for a single parent), regardless of income, and with no application required. We don't have dental included in the universal health plan - instead there is a subsidy of $70 per person per year. Students get an allowance of nearly $400 a month (allowance, not loans)
And so on and so forth. There are lots of these allowances and subsidies that under a UBI system would just disappear and be part of the UBI in the nordic countries.
That's why I don't see it as such a massive step. First you go to an enormous welfare state, then you change that to a UBI system. It's then less of a leap.