Electrum can do this if you have an online computer and an offline (air gapped) computer.
Both options should indeed work, and Electrum is the easier option. If you go for Coinb.in, make sure you Verify the transaction before broadcasting (also check how much fee you're paying)!
If you use Electrum, it still doesn't hurt to Verify the transaction before broadcasting.
My long-term strategy for cold storage require me to have multiple paper wallets with small quantities.
I have the same strategy, but it becomes increasingly annoying to claim all the forks.