If the starter enable relay is where it is on the 94, it'* no fun to get to. It'* behind the instrument cluster. I had to pull the dash to get to it.
Go to your starter and check the voltage on the small wire while someone turns the ignition key. Be very careful because this is high current. This small wire is the signal that comes from the ignition module signaling the starter to crank. It will only go to 12 V if the ignition is functioning and the key passes VATS.
Might be worthwhile to check your coolant level and make sure it hasn't dropped. If it has dropped (or has been dropping) it'* possible your engine is hydrolocked. I say this because I went through the exact process you listed, and it turned out to be the problem. You can try turning it over manually with a wrench on the harmonic balancer.