this is a bug, on the latest version we tried to reset the permalink when the plugin is completely deleted, it will be fix on the next release, your database should be fine.