Cities, like Melbourne, are planned on a grid. Simply make every nth road for bicycles.
This scheme could be piloted in stages, working with local residents to work out the details. The scheme would allow for a proper separation of bikes and other road users and reduce danger and frustration for all concerned. By creating safe roadways, more people would be encouraged to use their bikes, improving health,and reducing greenhouse gas emissions.