A Newfie!!! You made my day!
As long as you are not taking anything from St. John's harbour or waters with an active wharf, you'll be fine as far as contaminants. The harbour goes without saying, even if they DID fix "The Bubble". But we could taste when inverts were tied up to wharfs for any length of time, as you could taste boat diesel. We go to Topsail Beach, walk out to our knees, collect some saltwater and cook us a fine feed of Lobster. Newfoundlanders respect their water like not many I've met. You cannot picture US based bodies of water and compare them with Newfoundland.
Having said that, what kind of rock would you be getting? Something other than the traditional beach rock? Is there stuff out there that isn't the smooth stuff I'm use to seeing? I'm trying to picture what we would see out snorkelling, but I can't seem to remember. If it's porous, it's good. If it's the heavy smooth stuff, it's not.
I don't know what would survive the temperature differences, but if it's porous rock, it would re-habitat itself in time.
Do you have any pictures of the rock?
Avoid ecological reserves and you'll be fine legally.