Reading between the lines, I get the impression that most of them have a library of openings and look in real time for candidates matching them, rarely going into their back catalog.

This is true... but you should be getting back in touch with the headhunter every three months or so, to make sure you're in the front of the catalog instead of the back :).