I like the Mavic A719's but I don't think they suit your vintage resto.
I went through the same thing with my 84' Nishiki Continental when I built a set of wheels for it last winter.
I also used Shimano 600 hubs (late 80's) and a set of late 80's Mavic rims. But I still think the wheelset looks a bit to modern.
I may build an "older" set this winter but I am back to looking for vintage rims. And the rims offered way back then wern't the best in terms of strength or durability compared to modern offerings.