I have updated my applications many times, and I can say that after installation updates from the Windows PhoneSizetings repository are not deleted.
If you recreate your application and deploy it to a client device with an existing application, IsolStorage will be cleaned up, as mentioned earlier. But I do not believe that restoring your solution and publishing the redesigned XAP will clear the storage.
source share