Your solution sounds just fine, but I wouldn't load the priv key into blockchain.info wallet. If for some magical reason something happened in the process then you might start pointing fingers.
This is a great article on the most secure method from bitcoin wiki
Skip the MTGOX method obviously.