Well, you don't really have to pay for a paper wallet. I wouldn't.

Yes, print your own wallets.