1994 Toyota Corolla intermittently not starting

iupgrade

Periodically my 1994 Toyota Corolla 5-speed manual will not start. Other times it seems to hesitate before starting. The rest of the time it starts fine.

• When it does not start: I turn the key, and hear the fuel pump relay click, and hear the fuel pump on the gas tank energize, but the car does not try to crank. I do not know if the starter solenoid is engaging at this time, as I could not listen for it while in the car. When I did try to listen for it while under the hood with someone else starting the car, it actually started (did not exhibit the issue)
  
• When it hesitates before starting: However, sometimes, when I turn the key I hear the fuel pump relay click and the fuel pump energize, after about 1-1/2 seconds of holding the key, it does start.
  

When it does start it sounds normal, not like a low battery.
The battery is new. I had the charging system checked at Advance Auto and they said the battery was good as was the alternator and starter. Plenty of cranking amps.
I disconnected the main wire on the starter motor and cleaned it with a wire brush. I also cleaned up the battery terminals.
I did find that the switch on the clutch pedal that allows the car to start when pressed has some fluid leaking on it (clutch fluid I think). Could that be causing the intermittent starting issue? If so, can I just clean it with WD-40 or something like that?
What are the chances that replacing the starter/solenoid will resolve this? What are the chances that it won't and I have wasted my money?
What else can I try?
Don Demars

iupgrade

.