FWIW, I bought my Mazda3 with Cloth interior from the old 128 Mazda (now Liberty Mazda). I wanted Leather, and they didn't **** me with the price to redo the seats. Only delayed delivery of the keys into my hands by 2 days as well.
Go have a chat with Liberty, and see what it will take for...