I don't believe the province…

I don't believe the province is best place to make decision on bike lanes. This is something municipalities should be able to continue to do, without interference.
Municipal officials are elected so if electors are not happy with their decisions on bike lane, they can vote them out.
If you are trying to reduce congestion, please focus on improving public transport (e.g. Eglington Cross Town, more Go trains).
Or consider implementing a congestion charge in downtown Toronto to reduce traffic.
Attacking bike lanes won't solve traffic issues.