The shop did not want to do it because they had a "thread chasing die" which is designed to clean up damaged threads and not a "cutting die" which is designed to cut new threads (these are made of harder tool steel and are more expensive).
It is true that cutting threads with a chase die will eventually ruin the tool.
You can call other shops to see if they have the proper tool or buy a cutting die for about $80.
Enjoy