I personally would keep the coins on the paper wallet until you need them because the paper wallet is very secure.
A paper wallet is very secure, but this part scares me:
PaperWalled issued by the ATM
It sounds like the ATM generated the keys for the paper wallet. If the ATM owner/manufacturer was malicious, they could keep track of all generated wallets and withdraw from them at some future time.