How about this -
Instead of making item loss completely random,
why not make it so that you are more likely to lose an item when that item is used for often during quests?
Like if you are doing a lot of quests that require you to go through 'charm' stat checks, then for each time it is used, make the chance to lose 'charm' related items more and more?
