I agree with RalphChristie: don't replace just because the relays are older EM-type.
I would want to know a bit more about the system you are controling: LV, MV, HV? What is the industry? Is the application utility, industrial or commercial?
If you do upgrade relays, this will determine what...