I'll try to keep this short. I noticed the same issue with my 2014 Cadenza on all 4 wheels, which I bought used from Car Max, about 6 months after I bought it. I went to the local Kia dealer, Bob King Kia, and the service rep, Brandon, took pictures and sent it in for approval. A week later, I received notice that Kia would be willing to replace 2 of them as a "Good Will Gesture", if I paid for the other two, $1100. Knowing that these should be under the 60K mile warranty, I called Kia service, who confirmed that they should be covered under the general warranty. I then received notification from the District Parts & Service Manager (DPSM) that two would be covered under warranty but two wouldn't because they have curb brush damage. Again, keeping this short, I asked for written confirmation of this decision, but was refused this request. After calling Kia Service back, I was told that the DPSM had rescinded the offer since I wasn't deserving of any "Good Will".
Since I've exhausted help from the local dealer, (service manager, general manager), Kia Customer PREMIUM Service, Kia Escalation Dept., and the DPSM, I'm not sure what my next step should be. Does anyone have any ideas?