Maybe they should stop driving around a major city with world-class public transportation and excellent bike infrastructure? That's what I did when I moved to NYC after a year of frustrated searching for parking.
Might need a boost in capacity. Metro/RER during rush hour isn't all that much fun. Though one could argue that rush hour is a problem that needs to be tackled separately.