The only solution we could come up for this so far is to let the server reset all artifact locations daily at a specific time. Not sure yet whether this is technically possible at all, but it's on the todo.
Seriously!? That's "the only solution we could come up [with] so far".
This issue has raised its head numerous times over the last couple of years and there have been at least a couple of much better workable solutions suggested. Try searching the forums.