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 Women's Colorblock Willow Shoulder Bag - Chalk Multi - White
Too expensive? Get a notification as soon as the price drops.