I installed Denzo 3534 spark plugs and now it runs fine. I still have the idle noise though, can't find anything loose. I guess I let it be, since the car runs fine and throws no error codes.