The only way for the story to make sense is if they weren't resting on the sea floor, and were instead at or above crush depth with neither propulsion or spare

The only way for the story to make sense is if they weren't resting on the sea floor, and were instead at or above crush depth with neither propulsion or spare ballast capacity to rise to the surface. It's possible, I suppose. It seems pretty far-fetched.