Use WordPress built-in ‘Delete’ link under deactivated URE Pro plugin. It should delete all its records from the database automatically: plugin settings and additional modules data.
Only changes made to user roles and user permissions will stay even after URE full deletion, be cause of all such changes were made directly in WordPress internal data structures.