This may be a silly question, but if magnets can lift cars, why don't we use them for underwater recovery? Especially things like shipping containers where the most common metal used is magnetic.
Of course, the problem of finding the vessel still remains.