Theoretically, changing both is best, but I understand that there will be diminishing returns by spending the extra for the 2nd replacement.
You can replace one and not worry about the 2nd, or maybe you could replace both, and sell the one that's still working to offset costs.