if we follow the argument to its natural conclusion there should be no car lanes at all.

That's not the argument the decision makes. The law ordered the removal of bike lanes to improve traffic. Then they could not show that removing the bike lanes would improve traffic. So they're taking an action that would endanger members of the public for no benefit.

If they could justify it then it could be saved under the reasonableness clause but they can't.