I've done it in a lab environment. Yes it works, and yes, it's very slow. For LTO1 tapes, I estimated 1hr per tape (sometimes less, sometimes more). Depending on the backup set, it may span a tape before and a tape after - making for 2-3hr catalog times for some tapes.
If you've got a multi-drive library, you can catalog several tapes at a time.