Depending on how the department chooses to implement the change, costs could range from $10 million to $125 million, the CBO said in a letter to two Democratic senators.