Update, I discovered that the disc images were for the 15-inch first-generation iMac G4, which, while in the same basic generation, is slightly older, and it appears that its restore discs won't work on the 17" model.

Found the "OS 9 NetBoot" image, and that works, although it is stripped down.