you are absolutely correct, the true cost does not change and in fact cannot change. Out of all the models for social welfare a UBI is clearly the best.
The only problem is that while it is the best way to distribute the money, it does not answer the question what is the best way to collect the money in the first place.