Don't assume that all InstanceKeys are instance keys with nodes

We use some smushing policy so we need to anticipate these instancekeys.

Closes #82.