After cleaning off the paste you might try stropping on it extensively with some hardened steel, maybe use a junker razor. Paste does wear with use, and that would help break down what remained.