Trying to recover hard disk data after accidentally formatting it on an android phone

Hi guys, I am in a bit of a conundrum here and I seek your kind help!

I own a WD "My Passport" 1TB external hard drive and a Samsung Galaxy s8+. So what happen was months ago, I had a wild idea of connecting my hard drive to my handphone, with the use of a USB 3.0 to USB-C adaptor provided in every samsung phone purchase. However, when I connected the drive to my phone, I was not able to locate any files within the drive, and my handphone prompted me to format the disk. Being clueless, I did the stupid thing and clicked format.

Now, my entire hard disk is wiped, from about 500GB of data, to being practically empty except for TWO files that are common in Samsung memory cards: "Android" and "LOST.DIR". Since then, I have not touched any file in the hard disk to ensure that recovery is still possible.

So I downloaded Recuva, started deep scan and found thousands of files. After finishing scan within about 4 hours, Recuva said that of the thousands of files found, only about 500 of them could be recovered. They were all in excellent state. However, when I clicked "recover", an error message popped out stating "the volume of a file has been externally altered...".

I tried to do a deep scan again. Left my computer on for about 4 more hours and the same thing happened.

Now, normally I would have given up but the files in my hard drive are very important to me; apart from scores of movies that I've torrented and have yet to watched (which are not important tbh), there are camera pictures and memories that I've stored from when I was young till now.

So I attempted another deep scan and stopped it prematurely. Just a few files found because I stopped it prematurely. This time, when I clicked recover, I managed to do recover the exact copy of the select few files.

My question is, how can I do a complete recovery of my hard disk without receiving the same error message?

Appreciate any answers that I can get!