How porous is the rock? Whatever you do... use bleach, let it sit out in the rain, contaminates could seep deep inside the rock.
I too have had some prize-shaped rock that I didn't want to lose and had the pale green paly infestation. I soaked them in a 5gal bucket with a ton of kalkwasser solution that looked like milk..... the dKH on the solution must have been 40, 50 or more. It Alkalinity burned the pys but took like a good month of soaking
I'd say i have about 30 lbs of old marco rock. It's original dry rock from when i started the tank almost 8 years ago. I basically placed it outside on the porch in a plastic container with a lid. I do have some kalk i could use or citric acid and it could just sit outside over the winter. I just want those organic toxins to break down safely.