I want to do it on pen and paper, so that I never have to type my hole private key into a computer. I do not have any good hardware that i do know for sure that no one has hacked or spyed on in some kind of way.
Unless you are going to try to sign transactions using a pen and paper, at some point you will need to enter your private key into a computer.
Same applies to the generation of the private-/public keypair.
You won't be able to do everything without a computer. Do you already have a solution for the generation and transaction signing ?
The only thing i enter my private key into is a ledger/trezor. When I sign something, the private key never leaves those devices.