This is true of all mythology. Giants roamed when the nature of the world was obscure enough to make it plausible. I think that is what Tolkien was doing with Middle Earth: write a story set in a historical period where the fantasies born out of ignorance are actually real. Time marches on, the world continues to modernise and the fantasies fade until they only exist in books (red or otherwise).