Hi micmac,
Looking at the file and considering the usability of the admin function I would definately go for the initial search.
I'd handle this by allowing users to choose, from an option list, the type of movie to edit (new release, pre-order etc.) then have them type some or all of the title of the move they need to edit.
This would provide a short list of available movies to edit. I think this will be more user friendly and faster to return the results.
You could LIMIT the result set in the initial query and paginate the whole thing.
Hope that helps.
Regards
Steve