Sure, but the deletion is also mirrored to the other instances no?

EDIT: I suppose it should be alright if you mention in your privacy policy that if you interact with other instances their privacy policies apply as well.