Why doesn't this V-Brake fit my frame?
Your frame is designed for the type of cantilever brake you already had, which has pads closer to the pivot than modern brakes. Unfortunately it looks like you are stuck with your old brakes.

The old brakes can be improved with new cables and pads and lubricating the pivots.