strings should be changed after the tone dies and not when the strings become super rusty and unusable.
if you think changing strings are too expensive, try applying some FastFret.
Change them all
The tone will be unbalanced if you only change a few. It will be especially noticeable when you play clean through an amp.
Strings are sold in a set anyway, so just replace them all