At the end of the day, we’re (mostly) talking about the strip of land between high and low tides. Would this not be the old “can’t stop you flying over it” caveat, so just TOAL a foot above the high tide mark?
(I know they also have their inland properties, but they’d be a whole other kettle of fish anyway… the same as any private land)