Heli-coils don't seem to work so well for spark plug holes. On my VW engine, I've used a solid threaded insert for a few years now, and I installed that without removing the engine or cylinder head. If I have any issues in the future, I'll go with Time-Sert.
The best solid thread inserts to repair threads are called Time-Serts, for a permanent repair. Again, the cylinder head does not need to be removed to do Time-Serts either, but Time-Serts require renting the installation tool. Sites like aircooled.net rent the tool and sell inserts as well.
http://www.time-sert.com/