IIRC, in the Mediterranean they did find stone ship anchors. Anchor seems to be a necessary part of a serious boat, and it had to be heavy - thus not likely to be organic.
Nah, the rules are to come across whatever way. Ireland, Iceland, Newfoundland. Not a problem. They were tougher, then, too, didn't know what they couldn't do.