Democrats were working to force a change in Senate rules to outmaneuver the Alabama Republican, and a group of senators in his own party signaled their patience had run out.