They look like they are splitting when they are rather small. Is your alkalinity stable?
There is nothing that will eat them that will also fit in a 20g tank.
They are pretty easy to remove though. Just pull the rock out, turn the nem upsidedown so it is hanging by gravity and run an ice cube on it's foot. They come off pretty quickly. I have done it a few hundred times.