Shimano cx brake allow you to remove a spacer so they do fit narrow spacing. I think at one point I discovered another brake that also worked (Campagnolo?), but can't remember anymore. I think I did a thread on it of Lfgss, so you could try and look it up.
I've had 2 Gazelle Cross projects in the past. I found the old school canti boss spacing was a pain. I never completed them...