I live in NYC too, and I want fewer vehicles on the street full stop. I don't particularly care what kind of vehicle they are though; if I'm not in it, a private vehicle is taking exactly the same space on the road as an Uber or a taxi is, and has exactly the same utility to me: none.

This is a good argument for treating all vehicles equally and reducing congestion with a tax, not by arbitrarily targeting Ubers but not single occupancy private cars. If you only target Ubers then a lot of that reduction will just be made up with more private cars being driven around to take up the slack in the congestion.