Use a bag such as this one instead of buying new bags every time. Since it only comes in purple, your colour choice is made very easy.
From MyBag
Coach Colorblock Willow Pebble-Grain Leather Shoulder Bag - White
This product is also available at 1 unverified store.