Two of the Patriots' top free-agent signings, Kevin Byard and Romeo Doubs, touted the prospect of making a deal for Brown after June 1.