Surprised to see a dealer replace something that's not their fault as it's sadly normal on these cars.
I use nothing but soap and water and hand wash my wheels. I never used any kind of cleaners and my calipers look worse than that. If you read the detail section of the forums you'll see that this is a common issue even for those that strictly hand wash their wheels. Give it a year and your new ones will look just like that too.