Although I have never installed a helicoil, I have had many (horrible) expieriences removing bolts that have been threaded into them. They always seem to work there way out do to corrosion adhearing to the bolt. IMO I would drill and tap to the next bigger size. You might first try to run the current size tap in there...you may be able to salvage the original threads.
Rufus