bitcoin core is the best choice if you want to cold storage your coins.
Tell me how.
Afaik it's a hot wallet
If you never ever connect it to the internet, then it is a cold wallet.
And it the most secure wallet, you don't need afraid any pseudo random wallet.
Cold storage in the context of Bitcoin refers to keeping a reserve of Bitcoins offline.
For example, a Bitcoin exchange typically offers an instant withdrawal feature, and might be a steward over hundreds of thousands of Bitcoins. To minimize the possibility that an intruder could steal the entire reserve in a security breach, the operator of the website follows a best practice by keeping the majority of the reserve in cold storage, or in other words, not present on the web server or any other computer. The only amount kept on the server is the amount needed to cover anticipated withdrawals.
Methods of cold storage include keeping bitcoins:
On a USB drive or other data storage medium in a safe place (e.g. safe deposit box, safe)
On a paper wallet
On a bearer item such as a physical bitcoin.
Online, but on encrypted media where the encryption key is offline.
Use a offline Bitcoin Hardware wallet
Deep cold storage refers to keeping a reserve of Bitcoins offline, using a method that makes retrieving coins from storage significantly more difficult than sending them there. This could be done for safety's sake, such as to prevent theft or robbery.
Because Bitcoins can be sent to a wallet by anyone knowing the wallet address, it is trivial to put a wallet in cold storage but to keep a copy of the addresses needed to send funds to it.
A simple example of deep cold storage is opening a safe deposit box and putting a USB stick containing an encrypted wallet file in it. The public (sending) addresses can be used any time to send additional bitcoins to the wallet, but spending the bitcoins would require physical access to the box (in addition to knowledge of the encryption password).