I saw that you posted this on June 4th, if you haven't found anything I'd love to try and help you with your search. We will need to get more specific, 2000sq in Brooklyn or NY is just too general and simply not enough information to go on. Plus you would need to look into zoning, what type of work you are planning on doing, or are you trying to do a conversion from commercial to real estate, some zoning rights are strict and will have only one or the other, and also the type of business.
Shoot me a message and we'll talk
Where in Brooklyn and how much are you looking for, I had a client also looking for a warehouse, but I did not have access to many brooklyn warehouses, instead I called one my associates in Brooklyn and she helped me out alot, she has many of those properties that she showed my client, let me know if you are interested and I can ask her
Prosperity REal Estate group