You might consider bald cypress, which should be hardy in your area. Also
Nyssa (tupelo), and alders.

Alders are definitely up on the list. How quickly do Cypress and Tupelo
grow?