Update for everyone.

As stated previously my wife took the tires to a small local indy shop where the owner still works on the cars. She said the tire machine looked older than her (she's 35). She said that after sitting in the waiting area for 1.5 hours the older gentleman that owned the place came out to speak with her. She said she just knew that he was going to say that it could not be done. However, he said he was all done but it needed an alignment and would she like that done also. 45 minutes later she drove out of there with 4 news tires mounted, balanced, and a fresh alignment.

Thanks for all of the advice and I hope that this helps someone else. She did mention that all 4 tires were coated in some "goop" so apparently Firestone and Discount Tire must have actually tried.