Just cut back on the alk in your tank and it won't adhere to glass and equipment as easily. If you are using kalk, reduce the concentration of it.

I used to love my coraline, but now the tank has too many of those tiny starfish that eat it to even look pretty.

Be careful if you clean your back glass off all at once. The coraline will dieoff and leave you with stuff that will turn to algae. If you haven't scraped it out for a while, try and siphon the stuff out as you scrap it off.