Thanks for the info everyone. Fortunately the call from the tire place was the tire was fine - just had become unsealed from the rim. They resealed it and it seems to no longer be leaking. For future reference I know the replace both tires rule isn't ironclad so thanks for that.