You might not get a lot of love for braces on here, but I like them, if worn right.
What shoes etc depends what kind of look you want to go for... Sophisticated, or a little bit rock and roll?
Why would the black boots look matchy? Those trousers seem grey. If they are black, go for black boots. If grey, the brogues would look good. Not a massive fan of trousers tucked in to boots myself. That might look a bit try-hard with the braces too. Though could suit a more rock and roll vibe, I guess.