CG,
I too have 10 year old LR. If replacing the rock is an issue, then just wait it out. After 4 months I've finally gotten Nitrate to 0.0 and Phosphate to 0.05. But I know some is still leaching, because the calerpa in my fuge is still alive. It is struggling though, growing slowly and thin, like it is stunted. I intend to remove the fuge completely as it is competing with the bacteria in the Zeo system.
That is the point, you WANT the bacteria to get the nutrients, so MORE bacteria can grow. Eventually the population will stabilize at a size that will quickly utilize the nutrients leaching from your rock.
You should also be aware that many long time Zeo's are actually trying to keep small amounts of nutrients in their tanks, especially a bit of nitrate. It seems the corals need some.
The bottom line for you is take out anything that is competing with the bacteria for nutrients, including macro algae and GFO. Like all things in reefs, patience is the key.