Ya know, I've trued such wheels in the past before, and the truing tool you can buy for Shamals with the hidden nipples does not require a machine. I think if you spoke prep or otherwise lube the spokes, you will be fine. I would avoid alloy nipples so you won't risk rounding them out when you get up into the high tension range, but the rest seems perfectly possible.

edit: I didn't notice the ebay unloading comment. In that case it can't be done at all and I'll take them off your hands so you don't have to deal with ebay.