Plz note that relays supporting NIP-09 are sometimes a problem too. Dev of Amethyst is using client to update relays who serve old versions of 'replaceables' due to relays not properly deleting/replacing.
"due to relays not properly deleting/replacing" seems to be the key statement you've made here.
Vitor is solving an important problem.