I have collected two treasure maps and have gone down 15 blocks and 10 across for both and no luck. I understand they are only just supposed to be under sand or dirt but I have gone down past the sandstone and other rock just to make sure.