City leaders are considering a major overhaul of the way parking is handled in San Diego as the city works to address a more than $250 million budget deficit.