I sorted it out. I think it was a matter of deleted games not actually deleting. I restarted and games that I had previously deleted were still in 'storage.' I deleted them again and did a full shutdown, waited 30 seconds and powered back up. Then all the games I deleted were gone and I was able to download the game. I haven't actually run it yet (working) but it seems to be working.