I would suggest that the new tree you pick has roots that won't be a bother.
I remember back in Texas... I saw a list once of trees likely to ruin sidewalks and pipes...
Supposedly some trees have pushier root systems than others.
But then.... the house I had back then had a few "bad" trees. I had 2 mimosas, and the one in front cracked the front walkway, and they shed stuff several times a year.
Also, they are short lived, maybe 40 years or some such, but they also grow fast.
But I GREATLY enjoyed them.
The one in the backyard was huge and shaded the flower garden and deck.
The leaves create the most wonderful dappled shade.
And the flowers are fantastic, the hummingbirds love them.
