There are pros & cons to the four options you mentioned but I wouldn’t even consider leaving a significant % of my coins on a centralized exchange wallet. There are just too many risks involved & to be honest, I wouldn’t be happy using a software wallet although with good security & careful usage they can be OK. I advise using a hardware wallet but paper wallets can be safe, storing them safely can be a worry though.