Use a bag such as this one instead of buying new bags every time. If you prefer black bags, then this should you just fine.
From Selfridges
Christian Louboutin Womens Black Cabata Mini Leather Tote bag 17x23.5x8cm
GIGLIO
Handbag CHRISTIAN LOUBOUTIN Woman colour Black - OS