This is a slightly more nuclear option, but a fleet of self-driving cars operated by a third party (like Uber or Lyft etc) could hit the problem at its main cause - too many cars on the road. Most cars spend the majority of their time motionless, if the ownership model changed, the the cars in use could operate nearly all the time, driving directly from one pickup to the next. This could significantly reduce the number of cars required, removing all need for street parking and freeing up the majority of off-street parking.
Less cars on the streets = wider city streets for free, and self-driving cars could more efficiently use that extra space. There would be other side effects too - coordinating carpools would be relatively trivial, and people wouldn't have to worry letting strangers into their personal vehicles. The freeways could operate at higher speeds with significantly less follow space and lower friction at interchanges. Routing optimizations (like what you describe in #1) could be implemented at large scale, and the whole grid could effectively be load-balanced.
Some people will still probably want control over their vehicle; individuals could still own private cars alongside the shared model. Those cars would just be like private autonomous limos. This option could let people who could afford it use their car as a private office during the commute, without having to take all of their things out after every use. Families could more effectively share a single vehicle, because it could drive back home after the daily commute. I'd imagine that most consumers would opt for low cost and no ownership risk over that convenience.
For neighborhoods, the streets wouldn't be getting any wider which is a larger speed factor. Driving on your side of the line, you'd feel pretty close to driveways etc. And if you're stradding the line because nobody else is coming the other way, I don't see how that would encourage you to go any faster than you do currently.
LA traffic rehabilation:
1. Eliminate left turns at lighted intersections and any other place a queue builds up. It's a grid - trip routing should use right turns. Lights should only ever have two phases.
2. Transition most through streets to one-way for cars, scavenging some of that width for generous bike paths protected by parked cars.
3. Eliminate lights at entrances to neighborhoods and shopping plazas.
4. Build more than one light rail line at a time. Keep them elevated rather than needlessly dipping into level crossings.
5. If neighborhood streets remain two-way, paint lines down the middle as people seem to have no clue where the edges of their cars are.
6. Stop putting Brawndo on the plants.