I'm in the camp of replacing all hardware whenever possible. If you don't, then it will continue to rust/corrode/fossilize in place, and a stud that is merely difficult to remove now may be impossible to remove later -- at least without drilling, helicoiling, or whatever. MSA sells a stud/bolt/nut set that worked quite well for me. I also used whatever gasket it was that they sell. I sprayed with Copper spray and rimmed the intake and exhaust holes with a tiny bit of Permatex sealant, per ZTrain's suggestion. So far everything is tight and happy. It's been about a year now. If you do decide to extract and replace studs, you'll probably need to blow-torch the more stubborn ones, spray with PB Blaster as they cool, and then turn them out CAREFULLY with either two nuts jammed on the stud or with a SHARP/NEW pair of vice grips. It's essential that you take your time. Chase out all the threads with a tap. Use Nickel Antisieze on the new hardware. You might also pull off your thermostat housing while you're doing work there. When chasing out threads, beware that the forward thermo housing bolt screws into the timing chain area just beneath the backside of a timing chain guide. You shouldn't chase out those threads unless you've got the valve cover removed and are watching the backside of that hole. You don't want to bend that guide! Also, when chasing out the threads, remove the tap frequently to clean it. Take your time. You don't want a jammed tap because you were too lazy to pull the tap out frequently enough! Oh, finally, you need to know that 1 day soaking with PB Blaster isn't enough. You probably need to be soaking that stuff for a week or more. Also I've seen some test results, and Kroil is a much better penetrant. The BEST penetrant seems to be the home brew of 50% acetone and 50% ATF. I've never used it, but the test results I saw were very persuasive. It's a heck of a job to do, but if you take your time, you can do it. :-)