Evitando instanceof em Java

Ter uma cadeia de operações "instanceof" é considerado um "cheiro de código". A resposta padrão é "use polimorfismo". Como eu faria isso neste caso? Existem várias subclasses de uma classe base; nenhum deles está sob meu controle. Uma situação análoga seria com as classes Java Integer, Double,...