I'd say to go with a set of new wheels, for the same reasons as above, warranty. You cannot be sure about things that are not readily visible, in both the rims and the spokes, not to mention the freehub. I recently got a set of Fulcrum Racing7 LG, from Ribble, I chose to stick with that make and model after having such great performance from my first set. the only reason I had to go to a new set was the 11-speed upgrade requiring a compatible wheelset. My first/original set of R7 are still true and the tension is spot on, after 3 years of daily use, and just over 16,000 miles, they are awaiting use on my next build right now.

Up to you to make the choice, you can find the wheelset that you really are sold on, even if it means waiting a bit, in order to have the money, or you can get a lesser product, that is a "been used" item. Best of luck on your choice.

One last thought, try Psimet, Custom Bicycle Wheels - Hand Built Carbon and Aluminum Wheels - PSIMET : PSIMET Custom Wheels for a wheelset quote on some handbuilt, new wheels. Rob makes some dead on good wheels, he won't try to sell you more than you need, and he is a super guy to work with. I am seriously considering getting a quote on a set of 36h wheels from him, for a build I am considering doing.

Bill