"Ou antes de usar a Exhume ja tenho de ter baralhado o Blightsteel com a library?"
This. A habilidade do Colossus é uma Static Ability. Acontece imediatamente sem usar a Stack ou teres chance de responder com nada. É tambem um efeito de substituiçao o que significa que o Colossus nunca chega a bater no Graveyard. É sempre imediatamente baralhado no Deck em vez de tocar no Graveyard.
Tambem relevo que Exhume é uma Sorcery. Mesmo no caso de criaturas que sao baralhadas no Deck através de triggered abilities (i.e.: Emrakul), nao podes responder ao trigger na Stack com um Exhume. Sorceries só podem ser conjuradas com a Stack vazia.
Em relaçao à tua segunda duvida, nao. Só podes descartar cartas quando uma regra, efeito, ou custo te obrigam a descartar cards.
Cumps