[danenania]

"I was always afraid someone would highjack my stuff so every time I went to the washroom, I had to pack everything up and bring it with me."

If you feel like being social, this is a good excuse for striking up a conversation with someone nearby who seems interesting. Ask if the person can keep an eye on your stuff for a few minutes. Assuming he/she is friendly, after you get back and say thanks the ice will be broken and you can chat if you want to. I suppose it's still a bit riskier than taking your stuff with you, but seems minimal.