Often zincs get hard to remove. The brass comes out but the zinc is stuck inside the cooler. I use an all thread coupling nut of the thread size as the zinc. Screw it in and wiggle it around with pliers and soon enough you can pull the old zinc. Grinding off the points on the nut adds clearance.
Here is a link to all thread coupler nuts if folks don't recognize the term.