Confronted by protests and political pressure, Senate Republicans seek a deal with Democrats on new legislation.