Rebus Farm will run a CRC check on your textures/proxies, and re-use identical assets on subsequent render jobs, so that should save a bunch of bandwidth. If you run a small single frame while still in production but once most of those assets are locked down, then they'll be there ready to go when you render for real.
Also, a word of warning - scene states are fantastic, but when Scene States break they break your whole file; and they're fragile (adding/deleting layers can do it). Make scene state-less backups of your file.
If you're using V-Ray, an alternate workflow to scene states that can work in your situation is to save out everything in your scene as a few .VRSCENE files, then have each "scene state" as a max file containing only the camera, lights, and .VRSCENE references. Then you still have 20 Max files to render, but they're >5MB each.