I don't have PS+ anymore. There may be a limit to the cloud storage and how much content you can save. There was a limit back when I had it.
I remember backing up my saves and transferring them to my new PS4. I actually replaced the HDDs in both from 500GB and 1TB to 1TB and 2TB, respectively. It wasn't hard and I even managed to get PT on both consoles!