Hay árboles de crecimiento rápido y que hacen mucha sombra, pueden ser la moreras, a mi personalmente me gustan mucho, la platanifolia o la fruitless, también tenemos la morera alba suele hacer fruto. Puede podarlas cuando observe que va a realizar la caída de las hojas, puede podarla en forma de parasol que suelen quedar muy bonitas.
Tenemos otros árboles de crecimiento rápido como las arces platanifolia, los olmos y en especial el pumila, los plantanos, la catalpa bignonies, ficus nítida y australis, los ficus no soportan heladas inferiores a -2º.
Como norma general todas las plantas ensucian, unas más que otras, para mí la morera fruitless y los ficus son de los árboles que menos ensucian. Aunque yo suelo aconsejar cuando quieren sombra y que no ensucie irnos a las palmeras, un grupo de arecastrums o una Phoenix canariense, la canariense previniendo el picudo ya no se muere, y tienes siempre limpia la piscina.