A sales tax in addition to taking the PFD is the best way to go.  Everyone needs to pay and even if the state took the PFD (all of it) and had a 7% sales tax on everything but food and medicine they would still be in deficit.  Taking part of the PFD and a small income tax based on the horribly progressive federal tax would not hardly make a dent in the deficit.  

All PFD changes and new taxes need no more than a five year sunset clause.