Ok, final update to the tire saga, for documentation purposes. Key borrowed by the local SC from one across the state. Arrived on Wednesday last, and they actually called me that it had arrived. Drove down an hour later and they swapped the remaining keyed bolts, and the loaner used one, for the 4 new unkeyed bolts that I had purchased from them the prior week. No further issues (keyed bolts weren't frozen or such). Donated the "D" bolts to the SC for anyone else who still has their key and needs the bolts.
I've not driven much on the new ExtremeContact Sport tires, but can report that they have apparently solved one problem that I had. With the old tires (Advans on the front, Michelins on the rear) I was increasingly feeling the car pull to one side or the other as I was driving. Seemed like something was either loose up front, or that I needed an alignment, or both. The fronts still had plenty of tread, but were getting old, so I had them swapped as well as the rears. Either way, that problem is now gone. Yay!
One other note, to nobody's surprise I presume, when you get your tires changed, do check the pressure yourself. They put 38 in the fronts, and about 31 in the rear, which is nearly exactly backwards. I've got them now at 30 front, 40 rear, which is what the original tire sticker on the door jam says. Is that the best pressure for the Contis?
Thanks for all the help!
Greg