3k intervals on any quality conventional will produce good results. You can also step it up to 3,750 miles which is the severe service interval recommended by the owner's manual to get a bit more from your money with no ill effects. Of course the more expensive synthetic oils will have more loaded additive packs, and this can speed up cleaning etc but if you always change your oil at a reasonable interval, you should not have any sludge or significant varnish problems. High mileage oils may be of benefit if you have oil consumption problems or leaks, and HDEOs also help minimize oil consumption. HDEOs are also very good cleaning oils due to their more stout additive packs. Honestly, the best bang for the buck in my opinion is an HDEO. I'm not sure if any are offered in 5W-30, however. I know Rotella T6 is offered in 0W-30 but that's on the expensive side as it's a full synthetic. But as I said, as long as you change your oil around 3-4k pretty much any API SM/SN oil will do fine.
I have not personally Seafoamed my PF. As with any oil additive or "tune up in a can" or whatnot, some praise it, some say it's useless. I personally think it's a bit too harsh as it contains a lot of solvents, and if your engine contains a lot of crud it supposedly can loosen up big chunks of sludge/carbon and potentially clog the oil pickup screen or other passageways, killing your engine. Slow cleaning using some Marvel Mystery Oil in the crankcase seems to be a slow, safe process, at least that's what the general consensus over on BITOG is. I've never used MMO in the oil though. Browse the
Oil Additives section on BITOG and be stricken with confusion and uncertainty, and a lot of reading material!
Something else you should be aware of: I've read that Nissan OEM filters are now being sourced from China, so they may be of inferior construction and material compared to the Japanese filters that were previously being supplied.
The recommended interval for spark plug replacement in the FSM is 105,000 miles. Have you changed them yet? Also, are you the original owner?