Using bolts on a cylinder head is always a poor design compromise, especially if the material being screwed into is soft. It's usually due to making manufacture easier in the factory. Bolts tighten in a totally different way to studs and nuts.
A cylinder head to block fastener only needs to be in tension. A bolt tries to twist the thread out of the block, a stud tries to pull the thread out of the block. The force required to strip a thread by shear is significantly less than the force required to strip a thread by tension/compression.
I'd consider four things.
1. Carry on as you are with helicoils. I'd be tempted to helicoil all the holes. This company gets better reviews than Helicoil -
http://www.timesert.com/
2. Replace bolts with studs, nuts and washers
3. Use larger diameter bolts
4. Test your block's hardness. The heat may have softened it.
I've never worked on your engine, so I don't know how practical any of these suggestions are.
Additionally, are you using new bolts? The originals will have stretched (as they are designed to do). It's very hard to tell if the bolts are stretched as the deformation is very slight and is unlikely to change the length of the bolt by more than 0.5mm. The stretching occurs at the weakest point (this is the region around the thread that was just above the block, and the last part of the thread going into the block). This changes the pitch of the thread and will make the thread tighter than it should be - hence the reason for using new bolts.