Devil's advocate: Have you been to Amsterdam? They have dedicated bike lanes and parking garages for bikes near the train stations.

Of course, I would say that this is an excellent use of public space as opposed to infrastructure dedicated to cars.