Why do bikes on busses not work? They have this already, as well as bike storage on the regional trains.
Do you have a citation for bike lanes digging into sidewalk? I've literally never heard of that, especially in the US where sidewalks are never near bike lanes and separated by a curb/parking/grass.