Hi. I have a very old willow next to a well that 3 professionals recommend to be removed.

I would like to put some other tree there, but I have some requisites:
.. Provide good shade in summer
.. Roots no invasive, particularly with the well there
.. Relative fast growing or easy to buy in bigger sizes
.. If possible nice leaves, flowers or fruits.

Any suggestions?