Do you not usually carry a rucksack or shoulder bag? If you're having to use a new plastic bag every time it seems like it might benefit you to get one - they're much more comfortable to use too.