I am back!! I wanted to be sure I drove the car for about 600 miles before reporting back since I recall the issues popping up after 100-200 miles. Happy to report that I have the car screaming now. I went over the plug gap and torque of the plugs/coils. Here are my findings/steps I took:
1) After pulling out the coils and removing the plugs he installed, I noticed they were WAY under torqued - almost to the point where I didn't even need a ratchet to pull them out.
2) I inspected the plugs which seemed OK so I moved onto inspecting the gap of the plugs using a feeler gauge. The gap was way off and inconsistent amongst all the plugs. Some were .030", another was .027" and one at .025". I am certain he used a dial style
gapper tool and likely damaged the electrode when attempting to gap them. Not to mention he didn't even gap them correctly!! (Not even close). The packaging of the
HKS plugs even says they should not be re-gapped due to how small/sensitive the electrodes are. Now I know why this happened and why a billet style tool is a must:

3) I purchased a brand new set of
HKS 45XL plugs and carefully gapped them all to .022". I bought a billet style
gapper tool and practiced on the old plugs until I was 100% confident I could get the new plugs spot on. I took my time and did this right in the living room. It did not make sense to me that the shop had 2 sets of these $120 plugs "fail".
4) The next day, I installed in the car using a torque wrench for the plugs (~13 ft/lbs) and coils (~8 ft/lbs). Everything went in smoothly. Fired up the car and could not believe how much more responsive it felt. It was a completely different car. I did not want to jump the gun, so I drove it for 200 miles or so on map0 with no issues. Then I moved up to map1 for 200 miles with no issues. I'm now back to map2, have been reviewing logs and am happy to say it's running as designed. I also made the switch to Mobil 93 octane fuel which reduced the timing corrections I was having using Delta Sonic fuel.
Lesson learned - if you want it done right, do it yourself. Thanks everyone for the help!