I will refrain from commenting on your personal situation, as you're not likely going to be happy with what I have to say.

At any rate, yes paper wallets are quite secure. There's also Armory, but I'm not as familiar with how that works.