Long post v-brake (or canti) shoes? (Canti studs not sufficiently inboard)
A rear wheel with a wider rim could make up the gap, depending on what you have in there now. There are a wider selection of wide rims available now, although I do not know if this extends to smaller wheel sizes. Wider rims will likely mean running a larger volume tire, but there is plenty of room.