Well, a good rule of thumb around here is “less is more”. Why use a sledgehammer when a tac hammer is all you need? Never seeing the condition of your wheels, it sounds like they’re in pretty decent shape and kept up maintenance-wise. Our recommendation in these types of cases would be to start out with The Juice Non-Acid Wheel Cleaner. It’s a fantastic wheel cleaner that is very safe to use with coated wheels. The Juice is a water activated, high-foaming concentrate, powerful enough to clean most wheels without the use of acids and can be used as a heavy-duty degreaser!