Democrats from Bill Clinton to Barack Obama favored charter schools and school choice until teachers unions threatened to end their support.