I have the same heads and they were also painted. As stated above, use paint stripper to get the paint off. Use a good automotive based stripper thats thick. Took about 45 minutes or so per head. Then get them bead blasted and they will look like new.