Wow, I love that bag. I don't think it's too twee because your style is kind of edgy and fashion forward, so it would balance the bag. I think it would be too twee for someone like me, who has kind of a casual/cutesy style. It might look costumey or too matchy on me. Not sure if that makes sense. I like styles to have some balance. That's all just my personal taste, though.
: )