If you don't have an iOS10 backup, then you need to weigh up your options.
I sacrificed my old SMS to get back to iOS10 - all other app data luckily synced via iCloud or had an option to log in or backup to PC within the app.
Actually loving my iPhone again now - 15 hours standby, 50 minutes usage, and still 95% battery