Here's a before-and-after soaking chrome legs in vinegar overnight followed by a scrub with a green plastic scouring pad. I consider these good enough for priming and painting. I used a 3" diameter PVC tube to soak them, and with a 3" screw cap it doubles as a storage container for the vinegar.
20200811_130623 (resized).jpg20200815_172748 (resized).jpg