The extra money for "certificates" at, say, Discount Tire is a complete warranty against any damage. If you destroy the tire by running over spikes, for instance, then they replace the tire. What does the "included" warranty at Costco cover?
If it covers all that, I might consider adding the price of the "certificates" to other places when comparing to Costco.