I did some reading on this a while back, since I was also morbidly interested, and I believe that they said they found lots of evidence of shoes because they contained the only material that the sea life around them wouldn't eat

Unfortunately, did some quick looking up right now to confirm, and it looks like it's theorized that the shoes were more from luggage that was blown out. But any human body parts would definitely have been long consumed or dissolved by now