What if...stay with me here. What if...hey! Stay fucking with me... Jesus....
(Wall of text incoming)
What IF whales are the clue we need for unrestricted ocean traversal. Let's take sperm whales specifically since you mentioned their diving depth.
Nature solves the depth problem for...