Replacing a Benjamin Fig

jlbradford801 starts with ...
We are removing a mature (approx 10m) benjamin fig from the back corner of the backyard of our house we bought 2 years ago. As beautiful as it is, the roots are a nightmare already, and will inevitably cause damage to neighbours pipes etc, so out it must come. I am looking for recommendations for a large, fast growing tree that will provide food and shelter for all manner of wildlife, and be able to shade the chooks like the fig currently does. Thoughts include a Drumstick tree or Peanut Butter Tree, but think I need something bigger? Am very new at this gardening caper, so any assistance greatly appreciated.