I have a Kole in my 90g. He is fat, fat, fat and eats everything algae related. I can't comment on Halimeda though, never had it.
PS. I love my Kole! He has really colored up since I've gotten him and his "pin stripes" have taken on a baby blue tone and stand out big time!