unable to restore backup because not enough space
That backup is awfully larger than it should be. I dont think you'll be able to restore it on that size, you'll need a 128GB model for the update to work since most OS sizes are between 8GB - 4GB of that base memory. Thats why you are having problems.