Yes it could be the blue leg hermits, some people say they’ve seen them do that. I've for one completely eliminated hermits from all of my tanks, I believe that everyone will too, if one is long enough in the hobby. For one they don't really contain algae problems as a good amount of snails can, and TWO, they are SNAIL BUTCHERS... I've seen them kill few of my snails while I was looking. Why, the buggers...another thing, their numbers decline too fast IMO, not as fast as snails do and one has to keep adding them in. I said screw the little buggers and just have many snails of six diff sp now. And also, ONLY AND I SAY ONLY MITHRAX SCLULPTAS (emerald) CRABS... they are really great, I have them everywhere now, they bother nothing else but the algae...
Anyway, back to your coralline algae problem... my guess is it is the MITHRAX SCLULPTAS (emerald) crabs... my seem to like it, but don't completely eliminate it either. Another thing that has happened to me is that it seems that when there is not enough calcium, the newly grown coralline seems to disappear fast. KEEP THE CALC UP! Take care.