What a shame this happens to alot of folks. I would try a few products like Meguiars D140 Wheel Brightener( Please be careful ) , SONAX Wheel Cleaner PLUS or Carpro IronX.
It was around 1965 with my dad, working on his 1964 Oldsmobile dynamic 98 in Black and white interior. I wax my first car after my first wash. Great time with him.
I charged 50-150 dollars to do step 1 and 2 that you have there. It depends on the size of the vehicle.
On step 3 and 4 it goes from 350-1100 on size and condition of vehicle. I'm not cheap because...