As a car person, I'd love to see some kind of ordinance in my city of "any single-story paid parking lot is required to add a rooftop park that covers 90% of the area of the lot". I'm sure it adds to their $0/yr maintenance, but it would benefit everyone else.
This is a straw man and does not feel particularly valid. I've never seen trees planted _in the streets_ and have always seen them planted along sidewalks. I don't believe trees steal parking spaces. Also, even with A/C, extreme temperatures can be a significant pain. Your car still gets scorching hot, and you waste a lot of energy cooling it down. (and further, it takes time for the A/C to actually start working.