The article above says that they were only searching a 90m x 90m square, to a depth of 1m ... so about 50cm thick over the bottom of the holds once they had the material on the ship, perhaps.
The CVR was found on the night of the last day of searching.