I locate birds just as you described. Get out well before light and locate em using various calls, though not a turkey call as others have mentioned. As a bird sounds off, I mark it on my gps, if needed, and move on to strike another.
On public land, if you found a bird be confident that others have found it also. Always have a plan B....and C. Lol