They have "sails" made of shade cloth at our Home Depot for very little money. Large triangular pieces with grommets sewn in the corners. Might be worth the investment, since it is so early in the summer, and there's more heat to look forward to, sadly.
If you can get some bamboo poles or something to hold it up with, that might provide a lot of welcome relief for your brugs.