Use FeatureStoreId instead of String

This uses the temporary `OldIdentifier` until we migrate to `Identifier`
Same as other comment, this changes the output fairly dramatically. I don't think we should be just letting the toString leak through.