So after trying and trying and trying to restore my ps4 using the corrupt backup, I eventually gave up and just started using the PS4 again without my old stuff. Last night I realized that through my process of trying to get the backup to restore, I put the old 500GB HDD back into the system and never swapped it back for the 2TB.
So I had to delete all of the apps and backup my save files and other stuff and swap the drives again. This time it didn't fail, but we are only talking about a 400MB backup as opposed to a 400GB backup. Now I get to redownload all of the games again.
Also, I'm right back to not knowing what to play next. I started Beyond Eyes last night, but that was when I realized the HDD deal, so I shut off the game before even playing for a minute.