I think you should use new spokes, although there's a chance you may be lucky.
BTW, there's an easy way to do this without removing the spokes. Just tape the new rim to the
old one and go around it, moving one spoke at a time into the proper hole; then tension and true
the wheel.
Twice I've removed all the spokes to replace a hub. The first time I did what you did (not sort the
spokes). After a couple of spokes broke, I removed 'em all and rebuilt the wheel with new spokes.
The second time I was smarter, and sorted 'em out in four bunches (left and right, leading and
trailing), and now have another 6k miles on that wheel without a problem.
Mike Yankee
(Address is munged to thwart spammers. To reply, delete everything after "com".)