Washing and waxing will work IF you do it soon enough. By the time you start to really NOTICE the wax fading, you're back to where you REALLY oughta do the AIO step first. FWIW, I renew the wax on my wife's A8 frequently, only redoing the underlying stuff once or twice a year.
Spot-clay when you wash to remove any contaminants and as Jimamary said, try one panel and see how it works. If the look isn't what you like, next time do your rewaxing sooner.
Any "removal" of the wax would probably compromise your AIO too. It really is a matter of either rewaxing soon enough or doing both steps. When I was using Souveran on a daily driver, I had to rewax about every other week to keep it the way I wanted it.