I just ran into this, I fixed by using Revo Uninstaller to call the uninstall of Runemate, proceed as normal, you'll then be prompted to delete old registry keys (use Moderate option, selecte all & Delete). Lasrlty you'll be prompted to clean up old folders, I delete everything.
Finally...