A needle in a haystack? Catching Population III stars in the epoch of reionization: I. Population III star-forming environments