I would somehow find out how gritty the paste was first. I know metal polish can be used to strop with to polish the edge, so shoe polish wouldn't be out of the question... What kind of shoe polish...