Leather Toadstool Issue

So if I cut it, it would be easy to remove the decaying part, but I could not easily get the old base to unattach from the LR it started on.

That's pefectly fine. There isn't much concern in removing the old base, it could actually start to regrow from it. The importance lies in removing the decaying part.
 
AquariaCentral.com