However, how would one go about solving this problem for classes that have use base?

Since base updates the @ISA of each package that shouldn't be a problem.
HTH

_________
broquaint