Gosh. That does sound complicated.

In the UK it'sillegal to remove any natural material such as sand and pebbles from public beaches under the Coastal Protection Act 1949. (And no, I didn't know the actual law off the top of my head I had to Google it). 😂

Having permission from the tribal administration to pick up stones sound perfect given what you are using them for.