The reoccurrence of majors in the north east of about 1/100 years is a big part of why truly big, old trees are so rare. The old growth groves that survived logging are generally in sheltered steep gorges. 100mph gusts and hardwoods just don’t mix.
The fire island hollys are definitely still there, behind huge dune systems that can make it through a major.
a great old growth tree that does well in high winds is the black gum. You might not be a familiar with them in Maine