Also mal vorweg: Ich verstehe, dass man einen Baum erhalten möchte. Aber damit hätte man viel früher anfangen sollen. Deshalb sollte man ihn jetzt erlösen und sich und dem Baum alles Weitere ersparen. Für den Baum werden die nötigen Maßnahmen stressig, ohne eine langfristige Genesung zu erreichen. Für Dich ist der Anblick dann auch nicht sehr schön.
Also fällen und das ganze Wurzelzeug herausholen. Es ist sicher keine so große Geschichte, das Pflaster noch einmal abzubauen. Wenn dann der Boden bereitet ist und dort keine Pilze lauern, das Pflaster neu verlegen und evtl. den Erdbereich um einen Steinring vergrößern.
Wenn es sehr schnell gehen soll, kannst Du eine Paulownia pflanzen. Die wächst am Anfang bis zu 2,50 m / Jahr, macht Schatten durch die sehr großen Blätter und blüht im Frühjahr sehr schön.
http://www.baumkunde.de/Paulownia_tomentosa/
Wenn der Baum an seine Grenzen stößt, ersetzt Du ihn durch einen neuen. Also besser keine persönliche Beziehung aufbauen
Du hast zwar angegeben, wo Du in etwa wohnst, aber ob das klimatechnisch passt, kann ich nicht beurteilen. Immerhin scheint der Baum ja geschützt zu stehen und Juglans regia wächst ja auch eher im etwas wärmeren Klima.
Selber den Baum immer zurechtzustutzen, dürfte für Laien daneben gehen. Dein ortsansässiger Betrieb scheint ja auch nicht gerade zu glänzen.
Wenn das mit dem Schatten nicht wäre, würde ich etwas säulenförmiges pflanzen. Dann musst Du den Baum nicht in absehbarer Zeit verunstalten.
Eigentlich ist der Platz zu klein für normal wachsende Bäume. Man muss auch bedenken, dass selber Fällen oft mit Unfällen endet, durch qualifizierte Betriebe dafür sehr teuer ist. So würde ich also den Schatten z.B. mit einem Sonnensegel erzeugen, dass man im Winter entfernt.
Für die Katze gibt es auch noch andere Möglichkeiten, ich habe mit derartigen Problemen öfters zu tun. Ist mein Nebenjob, den mir meine Katze quasi "aufgedrängt" hat.
Gruß Frank