It only really takes a few years. We went through "painful" austerity in Canada. Both at the federal level and provincial level. This left everyone hating the federal finance minister and the premier of the province. In the end, the environment was cleaner, the debt problem was tackled, and everyone had a job. (when you compare the late 90's to the early 90's)
Was Canadian austerity like European austerity? Or was it a cut from (making up numbers here) 2x European social services to 1.5, vs Europe's 1x cut to 0.5x?