If you do insist on using the same paper wallet again, you'll have to create a transaction that sends the change back to your paper wallet.
I was considering Electrum, only downside is that when creating a wallet, seed creation is exposed
Online:Install Electrum on your PC.
Import your address to create a watch-only wallet.
Preview the transaction, Copy the unsigned transaction. Put it on a USB stick.
Offline and running without hard drive storage:Get a Linux LIVE DVD. Use Knoppix for instance, or any other distribution that comes with Electrum pre-installed.
Unplug your internet cable. Close the curtains. Reboot your computer and start up from that DVD. Don't enter any wireless connection password. Keep it offline.
Start Electrum. Import your private key.
Copy your unsigned transaction from the USB stick, load it into Electrum.
CHECK the transaction in Electrum. Check the fees, check the amount, check all destination addresses (
character by character).
If all is okay, sign the transaction. Copy it back to your USB stick.
Turn off the computer. That wipes the Live LINUX from memory and all traces are gone.
Online:Use your normal online Electrum to (check again and) broadcast the transaction.
Alternatively, if you decide to create a new paper wallet to store the change and your old paper wallet is empty: