Update: A glass half full/half empty situation...
Lost my Starry blenny, not sure if he was not getting enough to eat or got sick/injured, one day he was there, next he was gone. He was still looking pretty chunky last I saw him.
BUT, it seems he was eating my C. Mexicana! I had seen runners of it under the sand forever but never saw any fronds, since he has been gone its started growing back out from under the sand and helping fill in spots the C. Prolifora seems to be avoiding.
Never a good thing to lose a fish but it does confirm one thing for me at least, Starry (and probably other algae blennys) DO indeed eat macro as well as micro algae.
Side Note: I really need to upload some new pics, didn't realize how much the system has filled in until I looked at my pics from a month or two ago.