For those doubtful about recovery of wreckage and recorders, note the successful recovery of some wreckage and the CVR from the SAA Flight 295 that went down in over 5 km of water in the Indian Ocean over 20 years ago. For a good summary on the location of the wreckage two months after the crash from a large search area with the technology available then see
HelderbergSearch Paper