Erstmal vielen Dank für die vielen Vorschläge.
@Nox Es handelt sich um zwei verschiedene Standorte. Blöd von mir, dass ich den zweiten (Ersatz für die Robinie) auch gleich erwähnt habe. In beiden Fällen handelt es sich aber um ziemlich (nur morgens Sonne) und viel Schatten (Robinie). Das Internet sagt, dass Koelreuteria viel Sonne benötigt.
Auf den ersten Blick gefällt mit Stewartia am besten. Die Eigenschaften scheinen gut zu meinem Standort mit Morgensonne zu passen (außerdem habe ich im Internet ein Foto mit wahnsinnig schönen Stämmen aus dem Botanical Garden, Seattle gefunden).
Lonicera nitida finde ich putzig. Dafür findet sich bestimmt ein Platz. Für Clethra auch.
Der Ersatz für die Robinie wird wahrscheinlich am schwierigsten, weil es dort sehr schattig ist. Ich vermute, sie ist groß geworden, als die angrenzenden Bäume noch kleiner waren und sie mehr Sonne bekommen hat.
Hedera helix ‘Arborescens‘ finde ich toll für andere, sehr schattige Bereiche. Am Standort der Robinie würde ich lieber etwas Wüchsigeres pflanzen und der andere Standort ist mit seiner Morgensonne in meinem ansonsten eher schattigen Garten zu schade.