I agree that fee is high, but if you wish safety you need to give a little. I think that fee is a small price for that.
For me blockchain is a good choice. I think my coins are safe there, but I don't have some big amount. For people who have a lot of coins I thin external hard disk is the best solution. At least I think that I will use exactly that if I ever win some crazy amount of coins.
Really that you think fee high? To prevent it i try to move only high BTC amounts. If you send many small transactions the wallet will take highest fees. Like who uses faucets and send small amounts of 10.000, 20.000 transactions to wallet.