So I followed housecor's instruction on weatherstripping the rear windows.
Boy what a difference! Before I could hardly have a conversation while going on the highway, now it has the smoothest luxurious car feeling ever! Now there is a little more noise from the front. We'll see if I can fix that as well. Best %6.95 spent ever! (except for two Double Double's at In n Out burger)

The how to is here
http://www.shiftice.com/window_wind_noise.html

His website is the single most helpful maxima website ever. He deserves to be put in the 5th Gen hall of fame.

 

congrats, yeah those things are pretty loud.