Few things can kill a deal quicker than bipartisan opposition from voters who—in the year before a presidential election—agree on almost nothing else.