Update: I've gotten my battery tested. Despite being 5 years old, it's still good. Got the terminals cleaned, but I haven't put it back to test it all out.

My key is fairly new. I had a ton of copies made a few years ago as my OEM key broke at the key ring location.

Rig just passed 300k this month for miles

Could a starter relay be a possibility as well? After posting the initial post, the pushing the key method didn't work and I heard an odd clicking sound (no, I was not trying to start it, it was still in aux). The clicking sped up until it stopped entirely and the lights on the dash came on and it started first try. Super weird