The group of Republican senators lobbying for more legal immigration to the United States is increasingly among the party’s fringe, a survey released Friday revealed.