Duvida Strategy

Pessoal estou ocm um problema em um strategy que estava implementando
Tenho a interface IMessageStrategy com a função enviaMensagem(Mensagem).
E as classes que a implementam MessageStrategyRMI, MessageStrategySocket e MessageStrategySSL.

As tres classes estava lançando exception diferentes que eu estava tratando, porem agora não posso mais tratar a exception e vou ter q lança-la nos tres casos.
O problema é cada uma lança tipos diferentes, e agora como concerto meu strategy sem mudar a instanciação nas classes finais ?

Minha solução foi criar interfaces customizadas de cada estrategia porém isso nao sera mais Strategy e nao gostei, alguem tem uma solução.

Obrigado.