Use the tool to delete Gracenotes from your Sync3 unit.
Install everything on the update except Gracenotes.
Then go back and install Gracenotes only.
The non-nav units have limited memory and this is a way to get around it. This is what I have to do everytime I update mine.