I was looking for that "perfect" rim on ebay. I actually had to buy three wheels before I got an acceptable one; it's just too hard to tell what's good or not over the internet, and the seller's descriptions can be highly imaginative. I re-sold the extra wheels. If you want perfection, you're going to have to pay for it. New rims (which I didn't know were available at the time I bought the wheels) aren't that expensive; I certainly would have gone that route. One advantage, as you say, is that you won't have to replace the spokes on a used wheel if they're in good shape, unles you want to.
This is the used wheel I bought. I had the hub polished and re-laced with new stainless:
P.S. This is off a 550, but I think the rims are the same? Not sure about that, but I think so.