different starfish eat different things. it's impossible giving advice on feeding without knowing which species it is. how big is it? can you get a picture?
the cycle may kill it, or not.
yes, growing macro algae will help with nutrient export, as will water changes, and closely monitoring feeding.