I don't think recovering stolen Bitcoins is impossible. As we all know, one distinct feature of bitcoin is the anonymity of its users. Hence, there is no way to track who got the coin.