You can do it cheaper through a publication company, because they've already negotiated rates with the publishers. Though $1000 seems excessive. In Westchester County, I paid $300. There is a large spread in fees that will be charged.

I wrote to my state assembly person; she wrote back saying A8125 was introduced to repeal the requirement, but no action taken. I would encourage you to write to your assembly person and senator, because this is just a drag on NY businesses.