The phonecall did not give me the answer I was looking for.
I was told because I changed my destination from GEG to MSO, a change fee applies. If I had just changed to a different flight to GEG, no change fee applies.
I suspect I'll be calling back for a final determination later today.