Brian -
Do you think you'll really need rock sliders in AK in the winter? Can you take them off and store them?
If you can't paint them yourself, then you'll need to go to a shop and pay to have it done. Forget regular paint. Use the hi-impact type used on the rocker panels of many vehicles. Should hold up better to flying stones and such.

dave and xtoy - rust sucks