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?
Discussion
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.