Mark Twain,
Eu não acredito muito que o roubo tenha sido causado por keyloggers. Se fosse assim, a gente veria tantos casos de perdas de bitcoins nas carteiras do cliente oficial ou do Multibit quanto vemos com o blockchain.info. Eu acho que os caras fazem um ataque de força bruta na senha.
Quando perdi meus bitcoins, a minha senha tinha 10 caracteres. Acredito que a sua tinha mais ou menos isso. Creio que esse é um dos pontos fracos das carteiras online. Todos podem ter acesso as suas chaves criptografadas e, assim, tentar descriptografar.

Eu também perdi quase tudo o que tinha no blockchain.info no mês passado: 5 BTC. A resposta que tive do suporte deles foi igual a que você recebeu. Eles colocam a culpa toda no usuário e se isentam da responsabilidade.

Eu nunca vi sugerirem isso, mas acho que uma opção é criar uma carteira no Armory. Faz um backup em papel da carteira, salva uma cópia "watch-only" e apaga a as chaves privadas. Assim você fica com uma carteira segura e ainda pode criar endereços novos quando quiser.