Yikes! Do you store all your extras on a removable storage card and just install basics onto My Device and My Storage? If you so you may want to consider creating a separate Backup which only takes care of My Device and My Storage so your reinstall isn't quite as large a file.
It does totally blow that you have to redo everything
