This is barely enough of a mod to even upload, but I figured a few people might like it so here it is. It appears the Paladin armor uses some form of the color palette system similar to the Combat Armor and such, just that the _d file changes the amount of rust on the armor. This replaces those files with pure off-white, which seems to get all the rust off. Guess there’s no way to properly change the textures akin to Some Guy’s retexture until the GECK is out.
As far as I know based off scrolling through paints at the Power Armor station this only effects the BoS Paladin armor (and Sentinel I assume but cannot confirm, do not have it yet), but there’s a possibility it could effect other T-60 armors.