Bem, certamente é possível, como os modders de área de trabalho no DeviantART tem feito isso.
Eu acho que será necessário usar o Resource Hacker (última versão beta para x64) ou um editor de recursos semelhante, como XN Resource Editor e abra o shellstyle.dll. O bitmap que você precisará substituir estará em algum lugar.