How to restore old messages/mail while setting phone up as NEW

I must have a corrupted back up. While it will reinstall everything, it takes like 10 hrs to restore 10 gigs of music. When i did a set up as new from iCloud, its like a couple of hours but i lose mail and more importantly old messages. Is there a happy medium? The messages are there currently but had to stop the install after 8 hours and most apps not fully loaded. Can i export mail/messages in any way then use set up as new phone from iCloud?

Thanks