Deleted iMessages

I recently accidentally an iMessage thread that was ongoing for years. I have been trying to get them back by restoring my phone from an iCloud backup that was done before the messages were deleted, and the messages are still not coming back. What do I do if I want to get those messages back? Help!