To abolish the Education Department fully, 60 senators, including seven Democrats, would need to vote for such a measure.