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.