If I were in the OP's situation I'd be tempted to leave my bag with them but upon getting it back I'd have a look inside and to my horror I'd find that my I-pod and expensive sunglasses were gone and demand to be reimbursed.

You'd get an I-pod, a nice pair of sunglasses, and maybe a policy change.