Temporarily free up space on iPhone 5
Have you tried updating your device through iTunes, instead of directly on the device? Click "check for updates" on your device's page in iTunes. This method needs less free space than updating through your phone.

As long as your music is still on your computer, or you purchased it through iTunes, then yes, it will be easy to restore you music if you need to delete it.