The Paul brakes will work, but with the pads that far up the arm, you might need to use a short pull lever, instead the long pull Vees normally take. If the posts can be unscrewed, they make things will bolt into the brake bosses and basically move the posts up or down depending on how you install them.
These are the ones I've seen. They'd be cheaper than the Paul brakes, if you're bike can use them.