I use pincushions from the Florida Keys. They are long lived, crush any type of algae that they can get to and are hardy. They are not going to do well with super high residual N and P levels, like many sensitive inverts. They are $28 for 4 through ReefTopia.com.
Urchins will eat coralline too, but mine don't seem to if there is soft algae for them to eat. In any case, the coralline grows so fast for me that I don't care at all.
While you are at ReefTopia.com, get a fair amount of emerald crabs. The keys emerald crabs have been excellent bubble algae eaters for me, but I have had some from unknown areas that did not touch it. Just like peppermint shrimp, it appears to really matter where you get them from.