למה שלא תעשה שדה של deleted ותגדיר ש: 0 זה מחוק, ו 1 זה פעיל.
ככה אם אתה מוחק, הוא עדיין שמור לך אבל עם deleted=0 וכמובן בשאילתות באתר אתה שולף את ה deleted='1' ויכול תמיד לשחזר..
או שתעשה ב JS ברגע שלוחצים מחיקה הוא ישאל "האם אתה בטוח".
סתם מיותר לדעתי לעשות לוג של INSERT. תעבוד עם ה deleted כמו שהסברתי, מניסיון, זה פשוט, ואחלה לשחזר אחרי זה.