Since it was created in 1979, the Education Department has enjoyed enough bipartisan support to keep it in business, with some Republicans even embracing its role in funding and shaping public schools.