You could also add a warning note after they hit the delete button about it being a best effort due to the decentralized nature of the network.

Maybe when people install the app you can alert them to this.... Heads up, due to the decentralized nature of the platform, deleting notes is done on a best efforts basis. If you note it, and may live forever - just like everything on the Internet.
🙏