An acid bath will only clean out the surface of PO4. I wonder if the issue is with the "dust"? Most rock is loaded with PO4 because they have a high organic content.
I used reef rocks in my tank. It is the same thing as Marco. In fact the owner of reef rocks claims to be the supplier for Marco rocks. They did not need to be cured. They can go into an existing tank, just give it a good rinse to get the dust off. I have started tanks with this and added it to existing tanks. I have had zero phosphate issues.