I used paint stripper. I would suggest only stripping the blade part and not the tang part, this will protect any rust forming under the scales.
Stripping the blade will definately help the knife slice (there will be less drag from the coating), you could also convex the edge, apparently the RC-4 works very well when convexed.