I had same thing...lots of waving hair algae, PO4 numbers were crazy high... ran hi-cap gfo for about 3 months, changing every 3 weeks, and rocks finally cleared themselves out.
The rock is a phosphate sponge, and HA lives on phosphates. Pretty simple. Problem with the fast-ating phosphate removers is it usually strips the water column of PO4, but it leeches out of the rock and re-saturates in no time. So you need a long term regimen to allow the rock to de-saturate.
So your rock isn't leching PO4, it's holding it in. The HA is just taking advantage of that. In the new tank I had both rock from my old tank, and rock I bought used, when I started it up... I ran GFO from day one...and the rock I bought simply EXPLODED with HA. Took a month or two, but finally that growth was gone completely, and now I have really nice rock