Prof - sorry to hear you lost him. How big of a tank was it? I was going to suggest maybe thawed , rinsed broccoli florets, spirulina flake or nori like a few others did. from personal experience I would not put a lawnmower or any predominantly herbivorous fish in anything smaller than a 55 unless you have a refugium or a way to replenish the algae if they decimate it. If you want to go with another blenny that is a lot less touchy and will eat most prepared foods as well as algae try a bicolor blenny.

With the regal and the blenny in there it sounded like there was some serious competition for resources.