ripper33rus

You may try this plugin to clean media library, of course after full backup. For me it works fine. Also, Autoremove Attachments plugin may be useful.