Well, there is a lot to fix, although most of the fixes amount to "we will no longer stick our noses into your personal business." Doing it gradually might get people thinking that the changes will never end, but pushing them across faster could alienate a lot of people who otherwise would have made adjustments over time.
Maybe they could get away with a quicker pace, if the changes are of the 'conscience matter' variety (ie, no more sticking their noses in your personal business). Some might not want to make decisions for themselves after so many years of conditioning, but freedom tends to feel good almost every time.