I've had plugs that looked real clean but they were fouled from flooding. I thought I had dried them out but getting new ones made everything better.

If you've already tried that, maybe you need to move on to checking compression/leakdown, or something like that?