The bills, which are aimed at toughening background checks, face uphill battle in Republican-controlled Senate.