I need to get my OEM tires replace. I got it rotated for the first time around 8K and since then I can hear a lot of road noise. Now 12K, the noise pretty much stays the same if not worse.
Any recommendation for replacement all season tire?

have you tried to balance them?? try www.tirerack.com and research some of the tires in your price range. all of them should have a 1-5 star rating. Bridgestone Potenza S-03, Michelin Pilot Sport, Continental Contisport Contact, Yokohama AVS ES100 are some of the tires i have dealt with and consider them to be good tires. price ranging from $150 - $215 per tire.

try Pirelli PZero Rossos...really good tyres

Those are good tires, but not necessarily ALL SEASON tires. Those are rated as "Summer" tires. You should definitely look at the BF Goodrick KDW2 tires. They sell them at Costco & in general i have heard good things about them.