They weren't searching anywhere at all, because they didn't have a suitable submersible available. They were looking on the surface in case they popped up, but once the remote submersible got there, they went straight down to the wreck.

Easy there, you’re overthinking this /s