A less abrasive approach than congestion pricing might just be pedestrian streets or narrower streets/wider sidewalks. If you make the city unattractive for cars, there will be fewer of them, and I am willing to bet that programs like these are less likely to trigger the outrage congestion pricing has, because it doesn't target car owners directly and en masse. You can sort of pick away at it, street by street. There will be less of a show of solidarity, because, hey, it's not my street.
The only thing that seems silly is penalizing delivery trucks. This only raises the costs of goods and services. This is one reason I would favor narrower, one-way streets over pedestrian streets. You still want vehicles. The issue is that many if not most vehicles in NYC are a luxury item and do nothing but negatively impact the common good. They don't even make transportation easier for their owners, on the whole. Of course, this should be combined with other policies that improve public transportation and improve availability of good and services in the city to reduce the burdens that cars alleviate.