I once had just a bad solder joint on one of these relays. Re-soldering fixed this particular problem, no need to change the relay. I discovered the fault by testing the relays with a function gen set to 10Hz, and feeding this signal into the coil to recover worn out contacts. If you exercise the relay by rapidly switching on and off, the contacts get better (not always, and the effect doesn't last forever).
So just check the solder joints before removing the relays, it might be unnecessary.