The problem is if you clear the codes a P1000 code will show up, and they will fail you, thats a tests readiness code, you have to drive about 50 miles so all the tests run and the code goes away.
Does the car run smoothly? its possible to get false misfire codes...but like they said, fresh plugs, fresh wires. Then get the codes read again and see if its there.