não existe uma forma automatica de fazer isso se o plugin não fez o trabalho dele (ele deveria remover os traços- ou ao menos te dar essa opção, ao ser excluido).

Você vai precisar acessar o banco por fora do WP, usando PhpMyAdmin por exemplo e ver se ele criou tabelas novas ou se inseriu opções que agora estão obsoletas. Na maioria dos casos é seguro deixar essas coisas lá, eu só removeria tabelas inteiras criadas por ele.