rainy - I think it's just gorgeous! I love this shade of brown... and I think it would be perfect to go with any shade of brown boots... darker ones, cognac ones... it could be quite a versatile brown bag (even if it's not as chocolately as originally thought).
However, ultimately... it's up to you and if you love the bag! You deserve a bag that you truly love, so I'd suggest giving her a few days and if your feelings for her don't change... then I'd say sell her off and look for the mattie who will capture your heart completely!