The thing is though, even for Minneapolis, the total length of bike lanes/paths amounts to what, maybe 5% of the total length of sidewalks/walking paths? (spitballing here looking at Google Maps)

Which just strengthens my point: even quite modest efforts can result in big biking gains. And that's in Minneapolis, who nobody is going to accuse of having great weather for biking.