I like to leave my house an hour or so before daylight to locate. I will locate as many as I can before first light. Then at daylight I start my calling at the last group located, & work my way back through them as the morning progresses. If your coyotes have a big territory, it's better to use this method because the coyotes probably won't bed in the same place they were the evening before. After a nights hunt they may bed on the other end of their territory by morning, which could put them out of calling range.
When I first started locating, I did exactly what you're doing. Locate the night before, then hunt those places the next morning. I had some success doing that, but not nearly as much as I do now locating an hour or so before first light. I've found that in my area the coyotes are typically very close to where they will bed down for the day in that last hour or two before daylight. Last time out, we located 3 groups by daylight, & took one coyote at each spot. Called in a double at two of the spots, but only managed to get one of two both times. So out of three groups located we called in 5 dogs, & killed 3. Give it a try in your area, & see if it helps.