I am reporting back to this thread since I got a lot of great info out of this thread, and I would like to [happily] contribute my story:
I had quite an outbreak in my 65g, I have Majanos on nearly every piece of rock and in little cracks that are impossible to get to. I tried many things: scraping them off with razor blade, pulling rocks out and leave them in the snow (which works, but destroys all LR), copperband butterfly (did not touch it), joe's juice (did melt them, but they came back).
What finally worked: Bristletail Filefish
It took awhile for the filefish to get comfortable, maybe 2 weeks or so before it stops hiding in the corner. It is still very secretive, but not as skittish as before and it does roam the tank. After a month and a half, I pretty much wrote it off as a failure until earlier this week as I was in the process of pulling out all the major rock structure, I noticed that ALL THE MAJANO ANEMONES ARE GONE! I remember seeing the filefish actually eating a Majano anemone on Day 3, but that was the only time I saw it eat one in person. Ever since then I see it hovering around rocks searching, so I am confident to say it was the filefish that got the job done while I wasn't looking.
I picked this guy up from LiveAquaria for $29, the best $29 I have ever spent if you ask me. The filefish works for me because at the moment I do not have any zoa; it has not touched my rose anemones, soft corals, frogspawns or any other inverts for that matter. Good luck!!