Is there a searchable history of my deleted messages or data?

No.

Once you’ve deleted your data, be it a message or your profile, that is completely gone.

You legally own it so it is not stored on any Guild server.

Be warned though, once you confirm your deletion your data is irretrievable.