“Seriously, 16,000-20,000 feet down, how would you get that out of an airplane?”
They don’t. They just lift the portions of the aircraft where the black boxes are located and remove them while on dry land.
SAA Flight 295 CVR was recovered from 16,100 deep after more than a year. This was in 1989. It still had useable data.