Here's my experience. We have backup exec on a server with limited space. Version 11D. Earlier versions did not seem to have to stage the entire database.
I could not change the staging area to a different server. It failed all the time. Cryptic errr...