Nautilus keyboard shortcut to deselect all

Ctrl + Shift + A

or, if that doesn’t work,

Ctrl + A followed by Ctrl + Shift + I