How to remove?

If you wanted to remove this plugin, how can you do so and reset your permalinks structure without having everything 404?

https://www.ads-software.com/extend/plugins/wp-no-category-base/