> стоит ли заменять все струны на электрогитаре на новые?

нет, не заменяй, играй без 4 струны. ну а если серьезно, то менять или нет - зависит от того, сколько старые уже в ходу. если год и более, и если они при этом потеряли звонкость, то определённо стоит