I was able to upgrade via iTunes and USB with only 1.5GB free space on the phone.