I wonder how this problem is solved by car2go. There are no stations to drop the vehicle, and cars can not be transported in bulk. Would it help to get rid of the stations for the bikes?
So far, I did not have any problems to find a bike when I needed it.
[1] http://www.bahn.de/p/view/service/fahrrad/call_a_bike.shtml