There are a lot of tools for offline generation of paper wallet. You could even disable internet on you computer to do is safier. Or use one-time VM for generation of keys