Regarding the CVR and FDR lifespan at the bottom of the ocean:
The FDR/CVR for Itavia Flight 870 which was shot-down on June 27, 1980 were only recovered in July of 1991 at a depth of 3700m (12140ft).
Both were in excellent condition and manufactured in 1966.