Were they clean when you took them out or did they have green spots on them? What's floating on the surface of your pool does look like algae, a heavy patch of it that's broken loose from somewhere else. And, with the cloudy water it's hard to know what's on the bottom. That's why brushing is important, even when you can't really see what you're doing.

I use a Wall Whale, have you heard of that or seen it at the store? It's a pool brush with sort of a flap on it, fits on a telepole. When you push the brush the flap move upward and pushes a whole lot of water around. That way, even when I can't easily reach some parts of the pool, I still get a good amount of water movement in the area. Plus, I use this brush to push water at my wedding cake steps to circulate it under and behind them.

Anyway, looks like we'll have to superchlorinate your pool (to shock levels) until we get the CC down.