at idiq: deep-vs make for stronger wheels because the spokes are shorter. and yes, they are double walled, although not eyeleted. mountain wheels also have shorter spokes than a 700c box rim.
aesthetically, i would totally put deep-vs on this bike. the white/silver components need some visual weight. purple or black or something. this is no classic bike.