Much depends on where the previous artifacts were found.
I usually do this: I take Celica one by one to the locations where battles usually take place. A list of possible artifacts appears at the bottom of the window. If there are only options with an infinity sign, Celica leaves the location. And if there is an unknown artifact, it makes sense to stay in this location with the treasure finder.
Usually this method works 100%.