Plugin to display contents of media library on a static page

I have a wordpress article-based site where we display images in each post uploaded via the wordpress media library. Pretty standard stuff. Over the years I’ve built my own methods for displaying images within posts, so I don’t need any help with that.

However, I have around 8,000 images with 6,000 of those being attached to a specific post, and therefore associated with each other as one gallery.

What I’d like to do is display on a page (entitled ‘Images’)the complete library of attached images, categorised by the wordpress post they are attached to – which would therefore provide the gallery name.

So I envisage a paginated layout (either fixed or fluid) with the first image from each gallery displayed, the number of images in the gallery and the title of the gallery. Then when a user clicks on the image to view they would be taken to a page containing the full gallery (either displayed as thumbnails or full size).

Ideally we would use filters to enable the user to choose to sort the list alphabetically, by date or even most viewed.

Is there a plugin around that I could modify to suit, or would it be best to code this up from scratch? I guess I could mirror the existing archive and single post pages, but strip out the unnecessary content.

Any thoughts or suggestions?