It sounds like you need to drive a bit. I'm not surprised, given the population density you're dealing with. Are there any C&R streams on Long Island? Maybe you could try Connecticut- the Housatonic, or some of the famous upstate New York streams.
ps- If the fish are really zeroing in on worms try a San Juan worm.