Engine light on due to cylinder 3 & 4 misfire. It needs a valve job.

First time the check engine light came on; it was covered under a recall on the O2 sensor. 7 weeks later, light came on again. This time I was charged $37 for diagnosis and was told the knock sensor needs replaced due to the fact that I am using BP gas that is full of additives.