"Ideally we have entirely separate paths for bikes. Of course this is infeasible for most established cities."

Not a problem, we just reduce lanes for cars. Bikes use way less space, do not contribute to bad air, keep their riders healthy - well, except when car drivers kill them.