I guess this is also related to the trip cost index constraint that is coming from their OPS department.
Clearance to cruise at a given Mach number is also used by ATC to separate aircraft longitudinally on flights over non-radar covered areas, e.g. North Atlantic or South Atlantic.
Airliner performance tables in the POH or AOM like range etc are mostly based on Mach number.