If just needing paint removal, I soak them in lye. Lye doesn't attack iron or steel, but it turns paint into goo that falls off or washes off. Leave the pulley in the lye for several hours, depending on how strong of a solution you have.

July 19th should be "Drive Like Rockford Day". R.I.P. Jimmie.