Campy was the best on the biz around then, and the best bikes wore them. You got a great bike for 25 bucks, and if the rest of the components you have on it are in good condition still, I would keep it all campy. I just got a NOS Campagnolo Nuovo Record front D for 30 bucks on the box on ebay so that shouldnt be hard to find, and neither should campy shifters, although you might have to pay more for them. You probably also have Campy Record hubs as well if your bike already came with wheels, so if they are on good condition too i would stick with them and get a pair of Pasela Panaracer tires. Seriously though, I would stop thinking rebuild and start thinking restore with what you have IMO.