Yes, there will be some players located w. in 70 miles who will talk to you who otherwise wouldn't if they were farther away.
My buddy just recruited w. a D+, and he was able to sign 2-stars. Some 3-stars gave him the backup response, but they were generally taken by teams he couldn't have beaten in a battle anyway. So I'd say to focus on 1- and 2-star players that look good to you.