Wonder if you could take them somewhere & get them sand blasted? Otherwise I think with quite a bit if elbow grease between a wire wheel & sanding you'd probably get them cleaned up enough to paint or plasti-dip.
Sent from my SM-G930W8 using Tapatalk