Thanks, it was really an internet connection problem on my end.
I went to a friend's house with a stable internet connection to try again.
I tested 3 titles with 1.4GB, 1.2GB, and 1.8GB, individually, on my SD card with 1.9GB of free space on it.
I can confirm that it doesn't really need twice...