It makes sense that your phosphate test kit is reading zero. Phosphates are a tricky thing... there are two types in your tank; Soluble Reactive Phosphates (SRP) and Organic Phosphates. SRP is what is freely avaliable in the water, while Organic Phosphates are what are locked in the live rock. A phosphate test kit can only test for SRP, and SRP is the only thing that algae can use to grow. So if you have a lot of algae your SRP level is probably going to be zero on your test kit because the algae is consuming it at the rate it is being produced.
The SRP can come from a number of places, the two most likely are from food and Organic Phosphate leaching from the rock which then becomes SRP.
I'm not sure if "cooking" live rock actually lowers Organic Phosphate levels (since hobbyists don't have the equipment to test for it), ideally you would want to boost bacterial growth in your tank to solve the problem (many would argue that cooking rock only makes a better home for bacteria..). Bacteria reproduces at a faster rate than algae, so if you are able to quickly boost bacterial production you can out compete the algae. This is usually accomplished through some sort of carbon dosing. Bacteria is able to access the organic phosphates in the rock and should eventually deplete it, but will always consume SRP before going after whats in the rock.
If you decide to go the carbon dosing route, make sure to clean out as much algae as possible (scrubbing the rock is probably a good idea), bacteria will out compete algae only if it can get a good foothold, it needs a head start . Bacteria also won't kill algae, so it needs to be able to consume most of the phosphate/nitrogen/carbon in the system in order to starve out the algae.
Hope this helps.