It's not easy to destroy a Tardis though, so regardless of how long it had been abandoned (anywhere from 60 to a bit over a century) it would no doubt be still out there somewhere.

Unless The Master wanted to hide THAT much that he did destroy it.