2006 G35 sedan, Eibach lowering springs, 20 inch rims with Toyo Proxes 4 255/35/20 tires.

I really need to get, most of all, the road noise drained out from the cabin. 2nd would be ride quality, but honestly that really doesn't bother me. It's just how loud it is inside the car, especially on the freeway.

I've had these wheels / tires since 2 days after I got the car back in 06 so I don't remember how quiet the stock ride was.

Can I get to, or surpass, the cabin road noise with different tires and the same 20 inch rims?

Is there any other tricks to cut down on road noise? New/different shocks?