WELCOME HARRISON !!!
Sounds to me like a typical Starter Solenoid issue. Yes, they can be intermittent.
You might want to get under there and disconnect all the Starter Wires, bend and prod at them to verify the ends are crimped well and not corroded or loose, clean them up if need be, and re-attach them securely.
If your Solenoid wire was disconnected (for example) your description of the dash lights dimming would be 100% right on.
That still won't let the Solenoid off the hook, but it will rule out those wires.
Unfortunately an intermittent Solenoid problem is tough to diagnose other than replacing it.
Your anti-theft system wont keep her from cranking.