I think this is a good idea. Delete notification requests (which will stop the creation of new notifications), then notifications, then the message. Feel free to make that patch happen.