You know how Belgium does this? Designate the entire length of the road as “bike priority street”, which means 30km/h max and no passing the bikes. Doesn’t require a scrap of extra planning, construction or what have you.
Sure, you put the bikers at the mercy of the drivers, but hey, gotta know what to sacrifice.