I think grey would look fab with jaune. I ordered a jaune small size compagnon and was scheming to get this luscious grey box to match ... missed the box ... so till then ... erm ... I've got some slate grey t bar heels I could hold it next to??? Shame about those Camparis!
I also agree that they don't match. And I don't feel like you should wear yellow shoes and a yellow bag. Then bag loses some of its pop appeal. I think black or gray pumps would look positively sizzlin'!
the bag is too bright to wear bright shoes, it will look like you're trying too hard. definitely a black, dark grey, or even dark brown, but not a primary color.