Sounds like something I've had. I always called it red hair algae, but I know that's not the correct term for it. If it's the same stuff, I didn't have too much trouble with it, but I did have to manually prune it every couple of months. I also kept a pretty low nutrient system. So, it wasn't a huge issue for me, but I'm not sure if my crabs or snails ever ate it, and if I had to categorize it, I'd still call it a nuissance algae.
Again, though, I can't be certain we're talking about the same thing.