Take a look at the Nokian APT. Mild AT tire with sideway protection, designed for mostly on road use. 3pms, from a winter tire company. I have the full AT version, the NaT.
2 step correction with a cut compound and polish with appropriate pads on a DA random orbital machine. Properly clean first of course. If its really bad you can wet sand with a kit designed for car paint (then compound and polish).
Nokian outpost nAT 245/65R17
Stock fx4 wheels
Priorities for picking tires:
1. Snow performance
2. Rain performance
3. Durability
Was leaning to something in the "on road all terrain" segment, but couldn't find one i liked. Was leaning to the BFG trail terrain, but wet performance was a...
DIY detail has a interior ceramic coating, but these are not the same as a true exterior ceramic coating with high content of solids to cross link... think of it more like a stain resistant topper to your interior.