A bid to ease the crisis, which has seen migrants dying on the border, faces a tough Senate battle.