Thats a good point...my blenny has taken up blood worms as an additional food source... it refuses to eat mysis shrimps though. Keep an eye on its stomach, If its not always full, then it is probably not getting enough algae.
I have some algae waffers that I feed to my pleco, and the blenny has no problems scraping it off the pellets.