The 215/65/15 would be a bit too big. 205/60/15 is the largest size Tire Rack lists for it. I would have thought you would get more mileage on the stock tires, but doesn't completely surprise me. Are they worn evenly? For quiet ride, treadlife and handling (in that order) I recommend the Bridgestone Turanza LS-H. Many members here use it and really like it.