Hi,
Even deactivation of URE removes all additional restrictions set for roles and users. But the changes you made to roles (grant/revoke capabilities) are permanent and does not depend from URE presence at your site.
As restrictions for media library items are still in action after URE deletion – the source of a problem is in some other plugin.
