Validate metadata across backup and restore jobs

Currently the backup and restore jobs assume the metadata hasn't changed or has changed in a compatible way across runs. We should validate that this is true when building the backup graph and handle as many metadata changes as possible. 

The metadata changes that can't be handled should be clearly documented and a follow up Jira filed.