They don't fail due to use only, they fail due to corrosion causing a stress raiser which eventually opens up a crack due to fatigue cycles.
I'd replace both just for piece of mind, any rust issue is likely to affect both sides
I agree with this completely.
There is no issue with replacing a single spring from a handling point of view. Shock absorbers definitely but not springs.
Only reason to do both is that if one failed after x years due to rust penetration then it is a possibility that the other will follow suit in the not too distant future.