That's strange... lots of people are running 15" wheels with no problems. My 2007 came stock with 16" wheels, and I run 15s in the winter with no issues at all. The clearance is a bit close, but they fit.
What wheels did you buy? What is the backspacing?