I kept my Bitcoin on Binance since 2017 and I feel pretty safe. Pretty dumb move but so far have not been hacked. However, the new bullrun is approaching and anything can be expected to happen.
Mightiest have fallen before, so I'd like to play it safe.
what Bitcoin wallets would you recommend for storage? or any other viable solutions?
Binance is a centralized exchange. As long it's not your keys, not your coins as well. Binance is recommended for day trading, not for long-term holding or storage. I suggest you keep your coins in a hardware wallet like Ledger Nano S and Trezor. You will have the full custody of your Bitcoins because you own the private keys and no interference from third parties.