The Motobecane Messenger has the same issue although I've never tried to mount a rear rack to it. My plan was to, as roadfix mentioned, bend the struts.

Technical note- That is still a [long reach] caliper brake and not cantilever.