Personally, I'd pull the scales and make a new set. Maybe something in G10. As far as the blade, some sort of paint stripper or maybe even just some mineral spirits and elbow grease should remove the paint. After that what you do with the blade is up to you. I'd probably polish it but I like shiny things.