Sean,
On your Mac slicer, I'd go with a ceramic rod about 1/4" in width. Simply run the knife down the knife at an angle just slightly greater than what the factory ground in. The idea would be to let the rod roll over the hills and into the valleys.