3 Gigs left seems small.
If i were you i'd make some cleanup on your SD card (backing up game titles on PC if necessary) or buy a bigger one.
Time, you'll need quite some time ! Backing up and restoring Nands and SD card content is very long, so prepare yourself some videos on the side. And...