Thanks for your opinion. Yes, I did use the cleaning cloth that comes with it. These pics were taken after I clean it. Before that, it was worse - there were more black stains. It looks much better after cleaning, but the stains cannot be completely removed. Here’s how the cloth looks like after cleaning.
Whoa that's intense...Is it too late to exchange the bag? That's what I'd do honestly, too soon to deal with tarnishes & you spent a lot of money on it. Out of curiosity I just pulled out my 10 year old classic flap and the hardware still look brand new, tarnish free.