There are a few ways to safely accomplish what you want, but after researching options I recently went with the same plan that you are suggesting for my own cold storage. There are some details that are being left out in order to make each step secure, but you can find those by searching the forum on using bitaddress.org offline and running it from linux on liveCD USB offline. Did I say
offline?
I have a copy of my paper wallet printed and also stored on USB in a home safe and second copies in a safety deposit box. Like you said, I just have the receiving address and add bitcoin to it from time to time through coinbase and then send it to my paper wallet address.
I don't ever keep large coin on coinbase, but once they release their app for iphone I will keep small amounts there to use for daily purchases.