But if he didn't blow it up, it doesn't seem like it would take very long for the Others to figure it out. There would be debris from whatever blew up, you can figure out what exploded by looking at that. And if the sub is still accessible to Locke (why else would he keep it) then it is accessible to the Others, meaning they could find it.