A staggering 95 percent of New Yorkers are fed up with the city's high-spending, low-performing public school system, according to a damning new poll.