I’ve just seen a bike with special v-brakes for putting over a mudguard (fender). They have really really long arms.
I’ve only seen them on a city bike, but I suspect these would work with some big tyres and or with a coker. They’re definately still available, the ones I saw were bought a couple of weeks back.
<http://www.tektro.com/leisure/840.htm>
Joe