The warehouse is located in North Albany just off Broadway, behind Miss Albany Diner, at 20 Learned Street.
From outside Albany, take 90 to 787 South and take the Clinton Avenue exit (4B, I think). Make right onto Broadway (North). Go 1/2 mile to North Ferry Street, which is just before Miss Albany Diner. Take right on North Ferry then quick left onto Learned. The warehouse has parking lots on both the South and North side. One lot will probably be closed to accomodate animals, but I'm not sure which one yet.
I think you can also take exit 4A off 787, but for me the directions above are less confusing.