Tangentially, I am not sure this is that easy to find a tree that will resist to a rapid climate change. In a few decades, a place can become too dry, or an invasive species can move from a hotter place and decimate the trees. Probably both will happen at the same time.

Oaks can live up to 500 years, and Sequoia for a few thousands, but finding the place where to plant them is probably trickier than expected.