The staggered setup sucks. I bought my Gxp a little over a year ago. The tires (255/45/ZR18) were in great condition (2k wear) when I got the car. The tires were Hankook Ventus Es4's. In July I replaced the front tires with two new Hankook's. I will be replacing them again this summer. It's not an alignment issue as all is in specs there. Maybe it's the type of tire idk. As for the rears, they were the same brand and stock size 225/50/ZR18. The wear is good. The problem is now they are noisy because I can't rotate them. They will also need to be replaced this summer. I will be going with 245/45/ZR18 all around this time.
Edit: Tire name was incorrect.
Sent from my Samsung Galaxy Note II