Welcome to the capital region!
As you have discovered, rent is getting higher and higher every year in the Capital region. In all honesty you would probably have better luck looking into areas outside of Albany. Stay away from college areas, as a 3 or 4 bedroom apartment would be at least $1,000, with nothing included, and you will be surrounded by 18-24 year olds partying every night! The safest parts of Albany, as far as I am concerned, are way over-priced. This is one of the biggest factors contributing to my move out of state this Spring. Good luck in your search, with a little time and patience, you should be able to find something in that price range.