Simple rebuttle: the devil put those foot prints there to test their faith.
Yeah, this simply can't happen in just hundreds of years.
Ed: though I suppose that implies less than it ideally would about the attitudes of random believers on the street, who might well be a lot less principled about where they let divine interference into their model...