Start a campaign for people to only use their cars if they i) Have to or ii) are travelling over 10 miles.
Make workplaces have facilities for cyclists. (Perhaps going as far as treating car-parking spaces as a taxable perk). Make schools have facilities for cyclists. Make shops have facilities for cyclists.
Persuade the bad cyclists to stop being idiots. etc.