Also try to use Discord's webhook for deletion

services/phoebe-discord/src/sender.rs

@@ -168,6 +168,17 @@ pub async fn delete_discord_message(
 ) -> Result<()> {
     let channel_id = message.channel.id.parse::<ChannelId>()?;
     let message_id: MessageId = message.message_id.parse::<u64>()?.into();
+
+    if let Some(webhook) = get_or_create_webhook_for_channel(&mut *discord, &channel_id).await {
+        if webhook
+            .delete_message(&discord.ctx, message_id)
+            .await
+            .is_ok()
+        {
+            return Ok(());
+        }
+    }
+
     channel_id.delete_message(&discord.ctx, message_id).await?;
     Ok(())
 }