Yes your address will be fine. What would they do with it anyway ? The only thing they can do with your address is send you crap in the post that is about it. Why are you worried anyway ? That website is really good and their work looks so professional im no surprised you want them to make you some paper wallets. I mean they even have a video.

Lol you not going to have some terrorist attack on your house just for giving out your address I promise xP
If you really that worried why not use the P.O address from the nearest post office that way you don't need to give your address out.

Problem solved ^^