All while changes to U.S. environmental policy have brought billions of dollars more in costs to the automakers' front doors.