Thought I'd share my experience for anyone with this issue in the future or now since it was the information from this forum that led me to the culprit.

The car would roar to life when it was cold, however after any amount of driving there after it would crank for a good 3-4 seconds before starting and even then it would kind of sputter before smoothing out. The car didn't throw any codes and otherwise seemed to run fine. Very embarrassing, especially when someone who was admiring the car was watching.

Removing the cover to get to the filter was kind of a PITA but otherwise a very simple and easy swap. I also changed out my differential fluid with royal purple at the same time, so those along with having swapped the original plugs with NGK's the car runs like a beast.