PURE ORIGINAL INGREDIENTS Citric Acid Eco-Friendly Packaging, All-Natural, Acidity Regulator (32 Ounce)

Get some Citric Acid off Amazon (eeek, pls forgive me, I hate rec'ing Amazon), and create a paste you can leave on for a while, then take the Scrub Daddy to it. The acid should help break the permanent dye down.