I think its past due for the air filter to be cleaned, and the valve clearance to be checked. Removing the cover allows for more air to enter, and that helps to lean out the richening that the dirty filter has done. I think you have two issues going on...and its gonna take two solutions.