Thanks for the replies. I talked to Tire Rack and they are working with me as best as they can. I guess I'll try my luck with 265/30/19.
Could a really effed up alignment cause rubbing as well? I just installed the coilovers and the alignment was -1.5/-2.0 with even toe up front before install and I have no idea what settings are on it now. I am getting the car aligned this week, but have driven it briefly to see what the tires and shocks felt like. And it rubbed a lot. It even rubbed in the rear, which surprised me since I know lots of folks run 295/30/19 rear and I have about a finger gap in rear.