This is actually very common. Unfortunately, the algae eater is gone. You can consider another one, but it sounds like you have aggressive fish. You may consider a different means of controlling the algae rather than providing your fish with a regular live snack. Some options to consider are chemicals, regular algae scraping, or even snails.