Due to the way that the iOS5 deletes some data, but retains other bits, all your problems can be fixed by deleting & reinstalling the apps.
This should only be a problem once, as once you have iOS5, future updates are done without having to use iTunes backups etc.
For iOS5+ you will just be able to go into your iPad's Settings menu & click "update" and it will do it.