Arman
если рядом поставить еще поля и при удалении переносить в них значения из уникальных полей, а уникальные поля в null - полный изврат?
если вам нужна история записей с таким слагом - сгенерьте таблицу истории, там не ставьте уникальность поля слаг и просто складывайте туда историю, а в основной таблице не используйте софтделит. делается это очень легко, в элоквенте наверняка есть метод а-ля юишный beforedelete