There are plenty of suggestions for converting auto lanes to bike lanes elsewhere on this site. I would add: Why not cover the bike lanes with a 'cool pavement' coating to define the bike lane and reduce the urban heat island effect? See cool pavement example in link.