Republicans said the compromise , whose prominent backers include Mr. McCain and Senators Mel Martinez of Florida and Chuck Hagel of Nebraska , would attract votes from their members who are uncomfortable with broader legalization .