Well I just replaced both sides with Walkers ordered from Amazon. I didn't have any problems with fitment at all. The whole thing went pretty smoothly really. I soaked everything for a week before the project and was able to get 5/6 heat shield bolts out. Driver side swap was fine without loosening any other exhaust but the passenger side required loosening the joint behind the rear cat and dropping the hanger just in front of the muffler. So far so good - no codes & no leaks.Did mine in late 2017 so it was the old version. I had no complaints with the Eastern - it fit well and has lasted a while. Given the changes you found in the Easterns maybe I'm better off to try the Walkers anyway.
One other thing I'll point out - I bought Nissan exhaust gaskets for both sides of each cat and think that was money well spent. The crush style metal gaskets work better than the paper/fiber ones. It cost me $45 at the dealership for all 4 gaskets. Just my $.02......