Use a bag such as this one instead of buying new bags every time. Since it only comes in black, your colour choice is made very easy.
From Ssense
Marc Jacobs Black 'The Leather Medium' Tote - 001 Black - UNI
This product is also available at 1 unverified merchant.
Too expensive? Get a notification as soon as the price drops.