I would first do a cylinder balance test. If it passes, then move on to yanking plugs. If it doesn't pass, you know you have a cylinder that isn't firing and which cylinder it is.
Next, yank each spark plug one by one and inspect their condition. If one or all is white, you are running lean on...