I thought I'd give you guys an update on the Tire/Wheel situation.
After not locating anyone in the region who could repair the wheels, I decided to take matters into my own hands. I decided to remove the wheel weights myself to see what the actual damage was like. I used some stiff plastic to slide beneath the weight as I pulled it away from the wheel with a pair of channel-lock pliers. Once I had isolated the weight from the wheel, I took a small phillips head screwdriver and slid it in the gap where the "clip" went around the wheel, and popped the weight off the wheel.
There is some scuffing, but no apparent cracks in the poly.
I took it back to the same Firestone store and personally watched a very competent technician balance the wheels using lead tape.
Apparently the "Service Manager" who did the crappy work has had some other bad experiences.
I took the time to help point his career in the right direction from several angles. Hopefully his "skills" won't be applied to any more Corvette wheels.