I don't think so. You can never have too many bikes...Right?
The real problem seems to be that infrastructure hasn't kept up with the growth in cycling. Biking wasn't always this popular in Amsterdam. Just since the early 1990s, the cycling's popularity has grown by 40%. It's no surprise that it puts a huge strain on infrastructure, even if a lot of it has been built since then. The solution is now fewer bikes, but even more bike garages (build them underground if need be), bike racks, bike lanes, etc!
The city seems to understand that quite well:
Mr. Smit’s problem is largely what keeps Thomas Koorn, of Amsterdam’s Transport and Traffic Department, awake at night. “We have a real parking issue,” he said in a conference room overlooking the IJ. Over the next two decades, Mr. Koorn said, the city will invest $135 million to improve the biking infrastructure, including the creation of 38,000 bike parking racks “in the hot spots.” (source)Can you imagine what a proportionally scaled up investment into biking infrastructure would do to a city like New York? NYC is over 10x bigger than Amsterdam, so that would be an extra $1.35 billion invested into cycling!