I would recommend against relacing the same rim. The odds of a wheel in that condition having a rim that is undamaged and unstressed (necessary for being able to do a good, routine build) is very, very low. Lace on a new rim if the hub is of high quality and running very smooth, or buy a new wheel