I believe there are aluminum crush washers that deform and seal - you should replace these also.
Work on the car cold.
Disconnect the negative, then positive battery terminal.
Wrap a good sized rag around the first bolt as you loosen -- slowly
Catch the gas in the rag then proceed to the next bolt with a new rag
Remove nuts, should be 1 crush washer above and 1 below each connection.
Reverse process to install - and torque the bolts to 16 ft lbs (for a 94) - you may need to confirm for the 04 - looks a bit different