I've noticed that iCloud has a really hard time removing things. For instance, I've tried to delete some "keyboard shortcuts" for about a year now and every few weeks it manages to restore every last one to all of my devices. It doesn't seem to matter if I explicitly delete them from all devices.

Every cloud service needs a "delete, damn it, I really mean it" option, otherwise it seems their sync mechanisms are too conservative and resurrect things forever.