I think the Sorel sandals are probably the same style...they felt exaggerated on me, too, for the first season and then I got used to them. They work best with a voluminous bottom of some kind, to my eye -- either a wide dress/ skirt, wide leg pants or crops. Or maybe parachutes but I have not worn them with those because my parachute pants are winter weight.
The mustard bag may be exactly the same, too!
I am not criticizing the care with which you select the bag/ shoe complement. Far from it! I am in awe of it all. It is something I have yet to get a handle on in my new suburban world where I am on bike a lot. I need some different kinds of bags -- maybe very small crossbodies into which I can pop matching or complementary fabric / nylon shopping bags or something. I have been giving this some thought but have not identified exactly what I might like or figured out whether it would in fact look stylish.
I like what Helena said a lot. Sometimes when I buy a piece that doesn't seem to work and I need complements, the added complements turn into workhorses. Not always, of course, but if they make sense without the entire wardrobe, it can be a way to evolve one's style.
I also like what Brooklyn said about a neutral for you tan, cognac, or beige sandal -- leg lengthening, easy peasy when you don't know what else to put on. Silver and pewter sandals and shoes function this way for me quite a lot even though my legs (except in silver jeans) are not silver! The contrast value is similar.