I could be wrong, but I don't think that v9 had media based catalogs. Reading the entire tape is thus par for the course.
If you have a library, you can get multiple tapes to catalog at once. Select a whole bunch of tapes, and right-click, catalog them in one big job.
Yes, it's a pain. I've been there myself.
This is all assuming that you don't have any catalogs from a previous server, like when you're pulling tapes out of a vault from years ago.