How would a deleted note filter through to every other relay? Wouldn’t I be down to the host of the relay if you can edit/delete notes?

Yes :)

Even if we would have wanted, can we? Delete is not part of mandatory part of protocol and relays don't have to implement it/allow it.