I have only dealt with the black cloth interiors on the CX-5's we have had. No problems with stains here.
The Touring/GRAND touring vehicle differences are not just about the leather... there are lots of other differences. Not to mention the actual firmness, the bolsters and the construction is different between the touring and Grand touring seats.
If leather was VERY important, but budget even MORE important, an option could be to get the touring, and have the leather seat covers fitted later.
KATZKIN leather seat covers are very popular, and I have yet to hear a bad word against them. I also just checked ebay, and there is a complete set of another brand of covers for $550.