i know there are differences between the NBS and NNBS, but on my NBS i have 22x9 +31mm offset replicas with 275/45/22 tires (1.1" taller than stock, for my 2005). im lowered 3-6 with the DJM lowers which narrow the track width up front close to .75" each side. i rub the sway bar on either side when nearing full lock in reverse, and a little bit of the inner fender on the driver side (all rubbing occurs on the inner side, presumably due to the djm arms. i was lowered 2-3 (McG spindles) when i got the wheels and dont recall any rubbing at that point
@massivespl's suggestion of 305/40/22 is just less than an inch wider than my 275s, but similar overall diameter. the extra width wouldnt cause that much more rubbing in my case. either of our tire sizes should work fine
offset wise....id go +38mm. you can always add a spacer to push a wheel out some. you'd have to get new wheels (or lift/level) if they stick out too far