Northern Catalpa are traditionally only native to parts of the MS river valley, but they grow like weeds everywhere. Blue ash isn’t native here either, but it has shown a little more EAB resistance than green and white. Of course it could just be a preference thing and once the green and white are gone they’ll move onto the blue. Can’t help you with the beech though.
Hickories and black walnut are nice shade trees, but hickories take a long time to grow. Butternut is faster, but those are diseased and dying too. The NH state forestry nursery has butternut hybrids that they sell for cheap in bulk.
We need more people growing pawpaws too.