The US Navy recovered the UAL 811 cargo door about 20 years ago from a depth of over 4300 metres, and seeing that did not have a pinger, recovering the black boxes is not so unlikely.
One of the additional challenges faced by the investigators is that the ocean floor is very uneven where the AF was lost, it is part of an underwater mountain range. I agree that there's no guarantee of recovery of the recorders.