If the engine has good compression and doesn't make abnormal noises it is definitely worth finding out where the problem is now, before you winterize it.
It could be:
exhaust system, elbows, manifolds, gasket between the 2 (a '96 still has the wet exhaust system), if in salt water exhaust...