This is just a side effect of the fact that we have to cache the clients it sees ahead of time, so the the Shortcuts can work. We implement numerous ways to ensure we don't dupe devices or update them if their names change, but there's still room for them to get stale.
I knew this day would eventually come when we first did this. We'll look into adding a little section in Support to let you manage the clients it's "remembering".