Redownloading games
Solution 1:
The download times is going to be about the same since all the game data has been deleted.
Game saves are saved separately and are not deleted when you delete the game. So the game should find these when you download it again.
You can check what saves are available by going to 'Settings > Application Saved Data Management > Saved Data in System Storage'.
You can also check which games are installed and how much space they are using in 'Settings > Storage > Applications'