Evitando instanceof en Java

Tener una cadena de operaciones de "instancia de" se considera un "olor a código". La respuesta estándar es "utilizar polimorfismo". ¿Cómo lo haría en este caso? Hay varias subclases de una clase base; ninguno de ellos está bajo mi control. Una situación análoga sería con las clases de Java...