Anyhow, here's my dilema: I've been slowly accumulating Satoshis this year, and I also bought a cold storage wallet recently. I tried today to move a small amount of BTC to the wallet as a "test" transaction to insure it went to the designated wallet, but the fee was a lot of money in my opinion.
Which cold wallet you have bought, if you could just share the name here, many users of that wallet would share their experience with you. Plus I get the feeling you are getting right now, when I was a newbie and I have to transfer funds from the wallet to exchange I was damn worried, like what if my funds never show up on my exchange, I fear that what if a single letter or word is missed from my wallet address, this and that, I was totally imagining things. But with time, I don't care anymore.
Although it's not a good thing, we should care about things, especially when we are making tx, so, if you doubt it, then don't as I hope you must have bought a good cold wallet. Speaking of fees, I don't think they are going to be down, I don't know how much you are seeing, and from which wallet you are sending them, but fees can be a little high and a little down if you find the best time, then proceed and send the funds. BTW if you already have tested the cold wallet with a small amount then why asking here, or you stop there after seeing the fee.