Might I suggest carrying a small bag with you for your personal effects? Sure it's a change of habit for you, but with the ban you're going to have to change your habits anyway, and this means you can buy a nice, durable canvas shopping bag or something to that effect.