Q: Will it be made clear when a spot has already been checked?
A: If an area you check is empty, you will receive the message: Empty, nothing is here.
If an area you check has the idol: You will receive the hidden immunity idol.
If an area you check had the idol but is not there anymore: Empty, seems like someone was already here.