Restoring from backup?

Hey guys,
I have an iPhone 4s that I Jailbroke yesterday and I'm looking to restore the phone to get rid of the jailbreak because I don't want to be jailbroken anymore. My problem is is that I've been told that when I restore I need to set up as new and that is a problem for me as I have a lot of game saves and text messages. I was also told that I can restore from a backup that was not made while jailbroken but when I plugged my phone into my Mac today it synced it so my latest backup is one that was made while jailbroken. I really need help with this. Thanks in advanced.