Our first house in this area (now a danged successful AirBnb) has one large tree on it: a Catalpa, which is what we decided to call the place. Crazy-assed (though simultaneously really cool) seed pods. No idea where they prefer to grow. But I thought I'd mention it since you're pondering something to plant.