On the complexity of reconfiguration in systems with legacy components