A simple way to see if junk in the sand bed is causing po4 issues is to draw a sample of water from deep within the sandbed, let the particulate settle out or filter it out and measure the water for po4.
If 60% of the rock is "phosphate free" (it probably isn't) and the other 40% is leaching it then at some point the tank should reach equilibrium, the clean rock will have absorbed what the old rock is giving up until they have the same levels bound to the outer layer of rock. In theory at least and you can also be sure the sand will have po4 bound to it as well.
Have you considered making a LaCl reactor? It would allow you to slowly remove the po4 from the tank without having to disrupt the tank and keeping the micro-fauna alive.
If 60% of the rock is "phosphate free" (it probably isn't) and the other 40% is leaching it then at some point the tank should reach equilibrium, the clean rock will have absorbed what the old rock is giving up until they have the same levels bound to the outer layer of rock. In theory at least and you can also be sure the sand will have po4 bound to it as well.
Have you considered making a LaCl reactor? It would allow you to slowly remove the po4 from the tank without having to disrupt the tank and keeping the micro-fauna alive.