My tires fit fine, 265/35R19 and 295/35R19. Another 10mm out back wouldn't be an issue, but you would want to consider dropping to a 30 aspect ratio. For me, they just didn't offer anything wider on AD08s, and I'd want 275s up front if I had 305 rears. Also, check your tire diameter and make sure you're fine with the speedo error.
To get the aspect ratio worked out, here's a decent site.
http://www.rimsntires.com/specs.jsp
I don't know if you want to use the default 370z sizes as a baseline or the Nismo sizes--I wonder if they recalibrated the speedo or not.