To facilitate the exploration of alternative hydrogeological scenarios, we propose approximating costly physical simulations of contaminant transport by means of more affordable shortest-distance computations. This enables us to accept or reject scenarios within a predefined confidence interval. In particular, this can allow us to estimate the probability of a fault acting as a preferential path or a barrier.