Would shading all (/the majority) of the bike lanes be prohibitively expensive or doable? Encountering a problem should not make us come to a full stop and give up.

edit: Or bicycles with roofs, similar to the car solution?