Rather than wipe and restore, wipe it and set it up as a "new" phone (this option will present after the phone is wiped and a new copy of the OS is installed by iTunes). You'll lose your stored SMS ...