Put the parking between the road and the bike lane/sidewalk instead. That's how most city streets are laid out in Copenhagen, af it provides a good safety buffer of parked cars.
Also how Oakland does it on Telegraph. San Francisco has switched to this solution on some streets (Folsom and Howard).
This doesn't include putting the bikes on the same grade as the sidewalk, but that's a relatively minor difference once you already have parked cars separating you from car traffic.
This doesn't include putting the bikes on the same grade as the sidewalk, but that's a relatively minor difference once you already have parked cars separating you from car traffic.