If these are rocks from your old tank, and you had high phosphates in that tank, then I agree, they are probably leaching po4. It can leach for many months, and gfo is an expensive way to "cure" phosphate laden rock. Assuming you can't/don'T want to pull the rock out and "cook" it outside your system, LC may actually be your best option. Macro algaes and algae turf scrubbers require nitrates as well to grow. If you have no nitrates, you would likely need to dose nitrate to grow them (macro or turf). I used LC for the exact same problem you have.
Others may suggest a better way, but I diluted 10 ml of LC in 990ml of RODI, and dosed that over 24 hours via dosing pump into a fine micron filter sock that my overflow drained into. I did that every other day or so for several months. This was in a 150 or so litre system. You may need a higher dose in your larger system. As long as the filter sock is fine enough mesh to catch the precipitate, and you go slow, you should be ok for the most part. Watching your animals for any signs of distress are key. Tangs especially, can suffocate if the precipitates coat their gills.
Good luck.