However rubber and other plastics may take 20/1000 years to decompose. *one reminder, most of the rubber used in the manufacture of soles is not natural but rather synthetic, so it uses above average chemicals
In the short term, I believe it works and is feasible once the corals disappear with each passing day, but in the long term I foresee a series of particles and pieces of these grinding beings dragged by the current serving as food for marine life.
Do not be discouraged, test, have proof that I'm wrong. I really want to follow your project. Good luck.