You should already be running premium fuel always for best performance. The 2008 Pathfinder owner's manual recommends 91 octane minimum. The difference per fill up is only several dollars, and running premium will likely result in a noticeable performance increase. Read
here for more information.
What brand of fuel injector cleaner did you run? Many of them are ineffective. Fuel system cleaners that contain poly ether amines are known to be effective cleaners and do not leave their own deposits. Chevron Techron, Redline SI-1, and Gumout Regane all contain PEA. Redline SI-1 contains the most and can be found for rather cheap on
Amazon.
You are correct in the fact that 2005 and newer Pathfinders do not have external user serviceable in-line filters. The only filter is a sock-type filter on the fuel pump itself, and it is usually only changed out when the fuel pump dies. I, too, dislike this practice on newer vehicles.
Perhaps try cleaning the throttle body? Does the service engine soon light ever illuminate during the misfiring/surging? It should be blinking during a misfire.