The KD-500 came with two circular cut outs for installing a tonearm. One was drilled with a concentric hole, the other was an SME slot. (You'll probably want to use the circular hole.) It should be a simple matter to attach a new arm, provided you have the instructions and fittings that presumably came in a package with the new arm.
It shouldn't be any more difficult than attaching and fitting a cartridge, and no soldering should be necessary.
It shouldn't be any more difficult than attaching and fitting a cartridge, and no soldering should be necessary.