Good point, it took almost 2 years to recover AF447, mostly because of the deep crash site.
This is one of the most heavily used maritime routes in the world so floating debris and bodies should be spotted. Fishermen will be out when the weather clears and the pirates are probably already out looking for floating wallets, money, passports, credit cards and anything else they can steal.