I don't think reducing the size of government and cutting taxes is painful.
You can hate on Republicans and their budget all you want, but these cuts wouldn't have to be made if Democrats who had control of the state's budget had been more mindful for the last 100 years. I seem to remember about seven years ago the state had a surplus. What happened to that money? Please find some way to blame Republicans. The fact that they are doing what they said they would should not heighten the odds of their stay being a short one.
I'd like to know what awesome plan the Democrats would have come up with to deal with the state's $4 billion debt. Let me guess - raise taxes?