Thanks to everybody (especially Ovid) for the help. It seems I assumed that 'use' would cascade across files, which it doesn't. Upon adding a "use BaseClass" to the appropriate file, everything works fine.
Incidentally, use base qw(BaseClass) is kind of handy because it sets inheritance and does a use BaseClass in one shot. It keeps you from forgetting things like this.