I should mention that I'm playing on Normal again. I decided against hard, because I wanted a proper playthrough where I knew (and remembered) how to defeat every single Colossus.
I think I remember now, but I don't remember exactly how to get to the last few. The environments are pretty amazing, for a PS2 game, although the pop-in is awful, and everything seems a little blurry.