That frame is not designed for side pull brakes, so you have to stick to cantilever or V brakes.
Your choice of cantilever will also mean purchasing cable hangers for front and rear. Not insurmountable but a needed part.
As for side pulls, I have the Tektro 559's on my Rivendell which are suppose to be one of the better brakes. My opinion is they are adequate at best and even changing out the pads to Kool Stop didn't help much. I don't have much faith in brakes that have a long side arm.
It sounds like you have a great grasp of what you want for your future bike so good luck.