It would have been possible to simply prohibit the generation of a random artifact, and instead ensure that the same artifact always drops. One simple method, in my opinion, is to have the number of the dropping artifact (with a limited list of artifacts to be dropped) not be random, but instead be calculated using a "secret" formula based on the coordinates of the visited object. This way, on a given map, in a given location, the same artifact will always drop.
But this is just a thought.
That makes sense. It could be done similarly to the artifacts found on drowned creatures in Heroes of Might and Magic II. I think AlexSpl could easily figure out how to implement it.