One thing to consider - lumber designed for decking (IPE, Cedar, PT Pine, etc) is usually dried to a higher MC because it will live outside. Lumber designed for interior woodwork (QSWO) is typically dried to 6-8%. 6-8% KD white oak left outside for a Tennessee summer might check and crack as it takes on so much moisture. If you can get air dried white oak or stock dried to 15%, it will make a fantastic deck. Quality western red cedar is a good choice, if you can find some that is relatively clear and mostly heart wood. Most of the cedar I see at home centers sucks, and in your area you might see more eastern red (aromatic) cedar which tends to be more knotty and sappy.
Here in chicago, quality Redwood is priced higher than Genuine Mahogany.
I think it'd be worth a call to Grizzly just so they at least have record of it, even if you don't make a full swap at this point.
Regarding the burning.,..as mentioned, cherry does burn easily, especially with dull dirty blades and alignment issues. Cherry will be more sensitive to tooth count too. The Irwin Marples and Freud Diablo series both offer decent blades for ~ $30 if you're not ready to pop for a $100 blade.