Marc Jacobs The Mini Inside-Out Jacquard Small Tote Bag - Cherry

Use a bag such as this one instead of buying new bags every time. Maybe not a good choice if you prefer lots of colour choices, but it does come in purple.