Polling shows the Senate Democratic leader is in a historically bad position for a party leader, as some call to replace him.