So the first thing I did was strip the paint from the axe head. I used a gel paint remover I got from the hardware store. I painted it on then wrapped it plastic wrap. It was some tough stuff but it all came off with a couple of treatments.
Careful about this stuff touching bare skin - it burns.
Once all the paint was loose, I washed it with plain ol' soap and water.