That's possible, but as I understand it current formulations of the National Sales Tax (HR 25 for example) pair it with broad cuts to income tax. Predictably neutering federal revenues and "starving the beast" as you suggest, which make it unpalatable for anyone actually interested in governing.
More recent studies on UBI have made me more skeptical of it as a political project than I was 3-4 years ago. I think there are still strong arguments for it, but I am like 60:40 on it now.
Edit:
This was a disappointing read.