Add a Binary instance for InstallPlan

This is easier to understand now that the canonical data vs the cached
graph is clarified. We only store the main data, the cached info is
reconstructed on deserialisation.