While the ability to accrue miles for miles traveled wasn't removed, I'll bet that that's the only thing 'offered' in the employment documents (typically the handbook).

I'd challenge anyone to find an employee handbook that specifically references expense reimbursement in this context. Indeed, ours has always said "corporate cards should be used whenever possible". This was just changing to more forceful language.