I don’t think it can be done gradually, though a few years of horrific inflation might make it brief.
If you actually cut government spending, this is not inflationary. The money supply can be inflated purposefully and it probably will be for any sort of solution for our overspending problem. This will hurt everybody and some more than others but it can be used to inflate away part of our overspending.