Tire Tread/belt problems of the 1998 Chevrolet 1500

Total failure of a firestone wilderness at sized 235/75/r15 with dot serial number 8xhl1ry1201 due to 1 inch sized rock through the tread, not the sidewall. The tire(s) have more than adequate tread on all 4 wheels and are on a 1998 Chevrolet c1500 silverado pickup. The tires are all the same but the serial numbers are quite different. These tires were on the vehicle when the vehicle was purchase used from a mississippi Ford dealership. When taken to a firestone dealer the service man stated that the tire is ruined and it not part of a recall which another tire store said it was. Is this a recalled tire and is there any recourse I can take. The firestone dealer stated he would have to put a different model of tire on the vehicle (they don't have those anymore) and that I really should replace all 4. I should not have to replace 4 tires for one that failed by a rock when these are supposed to be truck/SUV/4wd tires.