I also vaguely recall method lookup caching could survive @ISA updates.

It can! If your perl is old enough. I think this bug got fixed in 5.004 or 5.005.