Thanks for all the replies. I just put my two clownfish into my new tank setup, but decided to ditch all the corals - just in case. They really weren't that great anyway. Although I will miss my six year old brain. I have already unloaded two (with full disclosure) on a local reef club forum. I suppose the other two will go rather quickly, too.
Upon further inve3stigation, I am still not 100% sure what I had. I definitely notices some cyano, but also stuff that definitely looked like dino's. I figure that I had a mix of both. It would also make sense why all my snails died (long ago) and my tuxedo urchin died (not too long ago).
xCry0x - When I took the rocks out of the old aquarium, I tried scrubbing some of the stuff off, but it really wouldn't come off. This kind of goes into your theory of hair algea covered in other types of algea.
The truth is that there really needs to be some form of definitive test for this, so we can know for sure what we are dealing with.