Wanted to update everyone on the issue - I replaced the Crankshaft position sensor this past weekend and got caught up on some things I've wanted to do since purchasing the 2nd Pathfinder a little over a month ago (fluids/filters/etc).
I've put about 300 miles on it and haven't had the issue since. It's weird to think that this issue never threw a code at first but, thankfully, it finally did and made the diagnosis a lot easier.
For those of you who have this issue it's worth checking out your crank/camshaft sensors. The Crank sensor is a bit of a PITA to get out, especially if you've got big hands. It's tucked behind the passenger side exhaust manifold (above the primary cats) and in between some heat shields. My hands are a bit scraped up, but the change went without issue. Here's a picture of the Crankshaft Position Sensor location:
Since I already had one of the fender liners out, I took the time to remove some of the material at the back of the front fender, hammered over the pinch seam, and did the melt mod to the inner fender liners. I don't have any final pictures as I was in a rush, but here's what the inner fender looks like now:
This obviously allows for the installation of larger tires. I picked up a set of Infiniti QX56 wheels with snow tires and installed them with a set of 6x4.5 to 6x5.5 wheel adapters I had laying around from my old Xterra modding days - I believe they were originally from wheeladapter.com. They're 1.25" thick and the tires 'poke' a little bit, but it isn't too radical. Shouldn't be bad enough to attract the fuzz, anyway. Anyway, here's where it stands today:
***EDIT*** - changed the mfr of the wheel adapters. Couldn't remember who I got them from.