One more idea to entertain: did you replace your spark plugs at 105K miles as Nissan suggests?
My daughter’s Altima had 96K miles on it when she started to complaint “it hesitates time to time, then runs normal”, until she called me from the side of the road with “engine shakes and check-engine light blinks” symptoms.
I drove there with tools and replacement spark plugs “for the case I might need it” and found a failed rubber piece connecting coil-on-plug to the plug: electricity found a secondary path and it had a distinct “carbon track” faintly visible on the surface. I did not have that rubber boot with me, so wrapped an old one with electrical tape as a temporary fix, but still decided to change plugs and found the root cause of the issues: although the mileage was 9K miles short of recommended replacement interval, the plug tip in failing cylinder actually burned down and gap was way bigger than any other plugs, leading to higher voltage and leading to the rubber boot failure. Replaced plugs, one boot and car purrs like a kitten. My daughter does not complaint about “hesitation” for last 3 or so weeks since repair, so this was it