Fix request scope inside instance trees so that an instance is uniquely
identified by its name and the partition of the instance tree's root.

In other words, this allows diamond-shaped instance trees.