Missing Treasure Chest

I found a pirate ship by chance while exploring the ocean biome. I then found a treasure map. An hour or more later, I am still digging with my 2 friends, maybe 20 shovels later. I don't think this treasure chest even exists at this point. We've dug up all the sand on the island, and some underwater. Please fix this bug.