You should have them bead blasted top and bottom and then powder coated a nice satin black. Don't go with gloss black because gloss black powder coating tends to show scratches easier than satin or flat black.
Then have them vinyl wrapped by professionals before you install. Be sure to use anti-seaze on all the bolts so that you can remove them every 3-6 months and repeat.
Your skids will look awesome. Under your rid. WHERE NO ONE CAN SEE THEM.
Please post photos when you are done. I'm sure even if you just paint them they will look great.