Do I need to replace all 4 tires at once?

If you can buy one tire that’s exactly the same as the others, go for it. Check with www.tirerack.com or on eBay.