Based on the symptoms that you described I would recommend biting the bullet and replacing the head gaskets. Head Gasket Sealer is a temporary remedy at best so the leaking will undoubtedly persist unless you resolve the issue at its source.
Additionally, although the spark plugs may still be in good condition that does not necessarily dictate that your plug wires are still in decent condition. Since wires are relatively cheap I would advise just replacing them and seeing if that resolves the issue. If that doesn't help alleviate the studdering issue then I would examine the actual ignition coil.
www.toyotapartszone.com