Thank heavens. Type "before:2008/12/01" (or whatever yyyy/mm/dd date) in your search box, and then do this:

Gmail will now tick the checkbox on all the messages currently on screen. However, you might still have thousands not covered by the current view. Gmail will ask you if you want to select all the conversations, including those out of view.

Thank heavens. Much cleaner inbox.