Os atalhos personalizados são salvos na sua pasta ~/Library/Preferences/ *. Se você fizer isso (o que é bom se você reformatar e restaurar), você será bom.
* especificamente no arquivo com.apple.universalaccess.plist e nas entradas NSUserKeyEquivalents nos arquivos de preferências .plist de aplicativos específicos que você definiu.