Isn't it possible to "morph" the changes, little by little, so the users don't get overwhelmed by the changes? I think Facebook has done such progressive redesigns in the past.