Use a bag such as this one instead of buying new bags every time. Since it only comes in beige, your colour choice is made very easy.
From Michael Kors
MK Lillie Large Logo Shoulder Bag - Natural - Michael Kors - ONE SIZE
This product is also available at 1 unverified store.