Chemi-Clean will take care of the red slime.
By chance, is your barnacle cluster alive? I've been looking for some. I can find the dead ones all day long but I have never found a supplier with them alive. I've kept some smaller Atlantic barnacles alive for about a year, so I'm certain I can keep the larger ones alive.