I'm glad to see you guys have the same issues. I like the sail idea, I have access to some materials to do that. Car washing is one of the reasons I need the shade as well.
I have a similar problem on the east side, I have an idea to repurpose an RV awning to shade the back deck. (morning...