To delete your photo library you need to connect to iTunes, then remove the selection for the images, then sync the device.
While you are connected to iTunes do the update through iTunes. It takes much less memory as the update is loaded onto your computer, unpacked, then sent to the device.