IPhone 5c :: How To Recover Texts / Contacts After Syncing It With Old IPod Touch Backup

I used to have an old LG flip-phone and an iPod Touch. I lost the iPod Touch about six months ago. This week I got my iPhone. I had to go to the Verizon store to have them take all the contacts off the LG phone and put them onto my iPod.Â

I had painstakingly pared down my iTunes music library to choice selection of checked items that were small enough to fit on the iPod touch. I didn't want to go through that process again, so I hooked my iPhone up to my computer for the first time, opened iTunes, and synced with the iPod touch backup on my computer. It would have been smart to have backed up the iPhone first, but I didn't. Since I couldn't text with the iPod Touch, it didn't occur to me that the existing texts on my iPhone would be overwritten.Â

Now all the media files and apps from my old iPod Touch are on my new iPhone 5. The new iPhone apps I downloaded yesterday are on there, too. But the contacts and texts have vanished.Â

To review: no iTunes backup of iPhone data. No iCloud backup, either-- I've never used iCloud before.Â

I downloaded Wondershare's iPhone Data Recovery program and used it to scan data on the device. The scan shows 0 contacts and only the 2 text messages that I've received this evening. Curiously, it does have my entire call history from the last week.Â

So is there any way to recover the texts from this last week?