The 96 limits easy access to scan tools as it is a one year OBD2. A live data scanner that works with this car can be hard to find.
That said JLightbourn you need to have and use a live data scanner.
There is no reason to replace functioning parts and in the current environment of bad new parts you can add new problems.
At the point you are at check everything you can with a live data scanner.
If it all checks out you need to find a good diagnostic mechanic, not a code reading parts swaper.
The person you are looking for will have a oscilloscope, data logging OBD2 software, and a electrical data logger.
Usually this type of shop will also be able to recognize physical issues related to vacuum, pcv, egr, and other leaks.
The tools I have mentioned will help find intermittent and normal wiring issues.
These cars are approaching thirty years old and the issues they are presenting are physical as well as electronic.
One thing you can do is take apart all the electrical connectors and put dielectric grease on them.
If you have to disconnect a connector good advice.
BUT if you are just taking apart connectors with no diagnostic purpose be prepared for what happens when you break a shell.
Even the best diagnostic guys can have a blind spot.
I rode through some water and my car was never the same
How deep was the water you drove through?
Bottom of the front bumper
One unlucky splash could allow the engine to suck in enough water to do significant engine damage.
Maybe it is time to do a compression test.
Maybe it is time to check fuel pressure.
Being this guy wastes a lot of time and money. Worse It may never fix the real issue.