Thought I would chime in on this.
Cheater Marks cannot be removed. There is a bitDestroyable bool for each character item in their database. It checks this bool when you attempt to delete an item.
This is why you cannot destroy stolen items, because the item doesn’t exist in their database. You get an error. Same thing with Cheater Marks, you get an error when trying to destroy it.