If God did create us at a specific moment in history, wouldn't that make salvation too easy?

After all, if he created the world and man 5000 years ago for instance, the dating methods science uses would be able to pinpoint that no rock, no fossil, no tree, no cave, dates farther back than 5000 years. This would be too peculiar and would give away the answer of a God, and deprive us of any tests this life has for us.