Yup exactly. Or a set of relays that honor deletion.
Discussion
Do you know which ones are better for this currently? π€
Off the top of my head no. But event deletion is NIP-09. In amethyst you can click on the relays to see what they support.
For example my relay running nostream does.

The no delete thing is one of the dumbest nostr moves yet, and that relay admins can just delete things as they wish really highlights that. Is it a protocol decision already or do some clients just prevent deletes?
It's still a client thing. But if there is significant time passed and your followers have pushed the notes to other relays that don't support delete then it's not going to matter which ones you choose.