When I was going to switch to larger wheels on my 09 M35 (very similar to the 06), my service guy at Infiniti told me the max size they would recommend is 19 inches. They told me 20 inches would cause suspension and steering parts to fail earlier than usual. I went with 19 X 8.5 +40 wheels and 255/40/19 tires. I ended up with the same clearance in the wheel well and same over-all height of the vehicle. Speedo was off by about 1 mph.
As for checking fitment, use this site:
https://www.rimsntires.com/specspro.jsp
Enter your OEM wheel size , offset, and tire size in the left column and enter the new info in the right column. It will tell you clearance regarding brakes, suspension, and also wheel well. It will also tell you the difference between actual speed and your speedo reading.