Some Democratic senators – and the very voters that swept them into power – are demanding new leadership.