Yes, replace them. New Teraflex cables from Defender are high quality and much much cheaper than Edson.
Replacing them is a chore. Plan a day to disassemble, then measure the length before ordering, and another day to put it back together. At only $40ish if I
recall, replace both the throttle and
gear shift cables.
You will need to completely disassemble the pedestal. Remove the
wheel, chain and cable, shaft, brake, etc. There is a video on Edson's you tube page that describes how to remove the shaft. It's important to watch.
Edson has lots of videos on their youtube, spend some time there.
The cables are secured by a clamp in the tube below the shaft, held by a screw or bolt on the rear of the pedestal tube. You have probably seen that screw and wondered what it was for.
When removing the chain and wire. Detach the wire from the Quadrant, and attach a string to each end. Leave the strings in the pedestal as messengers to guide them back easily. The wires cross in the Pedestal, so it helps to use different colored strings for port/starboard.
Before removing the control cables, take careful note of how they
route down the tube. They need to curve and keep clear of the cable and chain. That can be tricky to do.
If a control cable has worn out, more than likely the chain and wire need replaced also, and maybe the idler assembly beneath the pedestal, and maybe other
parts as well. They are expensive, but a real serious problem if they fail while sailing, and it's a lot of
work to remove and reinstall, so consider replacing as much as you can.