Privately, many Senate Democrats conceded that their leader was doing his job by protecting his members from a tough vote and making a politically painful decision. But the backlash from his party was intense.