A structured backpack would be a fun experiment.
I think you're pretty clear on what you're tired of, and why, and should pass along anything you've considered passing along. There is nothing wrong with any of those bags, but it seems that bags are so personal, and if the thrill is gone, it's probably not coming back any time soon.
I adore totes (or shoppers, which are tote sized on me, pretty much). It's funny; on her thread Ornella just expressed a dislike for them. I almost could not comprehend this! Which just goes to show you -- courses for horses.
If you like them, I think a new one -- perhaps more structured -- would be a great addition, and I like the idea of a less shiny metallic. I also love the idea of adding some kind of subtle print to your rotation.
I am a bag neophyte, so please take my words with a pinch of salt. I only have a few bags in rotation per season. In summer, I have a cobalt shopper (very structured -- I love this about it); a taupe tote (which I don't actually use or like very much because functionally, due to the lining fabrication, it is not structured enough, although in appearance it is); my new Danier black and bone colorblock tote; my hot pink clutch; my small black and white shoulder bag.
Speaking of which, can you tell I LOVE colorblock bags? At least if they are black and white or navy and white.
In all seriousness, that might be something else to consider. I actually think that Brahmin striped bag owned by Rae, Marley, Una, et al is the most awesome thing ever and wish I had bought one.