But the shade of a tree is far superior and reduces the overall temperature around them if many are planted, so overall much better.

Also certain trees dont need deep roots and can grow without neccessairliy damaging the pavement.