No-start Issue On '93

Long read - see end for cliffs.

When I turn the key to start the car, it clicks once and the dash lights up. Then the lights go off and the car does nothing. The starter doesn't turn/engage/spin at all. It will do this a few times and then will do absolutely nothing except the gauges jump around a little when I try to start it.
Then other times it starts right up no problem.
At first I thought it was the battery but then it would start so I threw that idea out but had it tested anyway, and it came back good. The starter was under warranty from AutoZone so I convinced them to give me a new one and put that in. I put in an ignition switch and a new starter relay on and it has not solved the problem. In January I put a new relay control module in as well. All fuses are good. Battery cables look to be in good condition, grounds are tight.
Also last summer I replaced the plugs, wires, coil packs and ICM.
A few weeks ago I had a check engine light and got the following codes:
KOEO
327 - EGR valve position sensor low voltage
328 - EGR valve low voltage sensor
332 - insufficient EGR valve flow - valve is closed
334 - EGR valve voltage high - sensor
KOER
332 - insufficient EGR flow
411 - can't control RPM during Engine Run Self Test
521 - power steering pressure switch -circuit switching not detected
538 - Insufficient RPM change during Dynamic Response Engine Run Self Test
Upon inspection I found a vacuum hose had popped off (I broke one a few months ago and got rubber hose to bridge the gap created by breakage). I popped the hose back on and the CEL went away. I attributed the KOEO codes and KOER 332 to the vacuum line but am curious if 411, 521 and 538 may possibly have something to with this no-start issue.

Any ideas would be appreciated as it currently sits at the supermarket!!!

Cliffs: Car starts when it wants to. Plenty of new ignition related parts installed within the last year, battery is good.