Accidentally deleted messages off iPhone 5?

So basically I had all my memories with someone, our photos, and everything we ever said to each other saved in our messages. I accidentally deleted those last night. Then, to make matters worse, I panicked and wanted to talk to them to soothe myself- and accidentally deleted that, too. I have no iTunes backup, as far as I know.

I understand that there are third-party applications I could put to use, but would that recover everything, not just what I deleted after what I deleted? I need to recover the important stuff, not just the frantic message I sent them in my panic. Is this possible? Thank you for any help.

Read more: Accidentally deleted messages off iPhone 5?