Honestly, that's impressively high. Imagine how much worse it'd be if everyone spent their days walking around in the sun. There'd be more than enough skin cancer to offset the lost road deaths.
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?