Religious people aren't generally skeptical that terrible things happen to a lot of people on a very large scale. A large part of the problem of theodicy is constructing explanations for this. You may have more of a point in regards to archaeology, but by and large most of these issues are pretty accessible (certainly more accessible to lay people than complicated climate models).