What year car? You might be able to get parts from other non C cars.

Have a look on car-part.com this is a nation wide auto salvage yard inventory search. It will likely be much less $ to replace the hub / bearing / upright in one shot than it will be to repair the thread or replace the hub.

The only real repair would be a "timesert" threaded insert not a helicoil as the coils tend to lift an end / move when used in through holes that are frequently taken apart. .

Also, this might not be the fault of the tire shop, threads wear out and will gall even if properly put together. If they found the problem while removing the bolt, it wasn't the removers fault.