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.
Having permission from the Quileute Nation is definitely cool, and it adds to the whole "mystical" aspect of the stones. We don't exactly use it as a "selling point," but it quickly silences any "You're not allowed to do that!" busybodies.