So - I've been through a bit of this over the past year myself. Chem Clean worked on the cyano. It did NOTHING to the dino.
When you turn off your powerheads/wavemaker/whatever you've got for movement, does the "stringy red stuff with bubbles" actually look like thousands of tiny tiny reddish dots held together by something clear? And, if you put some of it on something, does it feel like and look a bit like snot (lovely stuff, eh)? If that is the case, then it may be what my tank had...I got rid of it by hooking up the Phosban reactor and dosing a teaspoon of kalk in a pint of water every morning.
Mine was REALLY bad, so I also removed all of the rock in my tank without any coral on it and cooked it. Yours doesn't look that bad yet!
If this sounds like what you've got - I can forward the instruction I got from Brad Ward.