Vou explicar como fiz com mais detalhe para quem estiver com esse problema. Quem sabe ajude.

No terminal como root digitei:

# nautilus

Abriu uma janela. Fui até o diretório /usr/share/icons/PASTA_DO_TEMA/scalable/places.

O arquivo que define o ícone do tema é o "start-here.png" ou "start-here.svg".

Renomeei esse arquivo da pasta para "start-here.png.old" (para futuramente, se der algum problema, eu volto ao padrão), colei o ícone que queria nessa pasta e renomeei com o nome de "start-here.png".

Obs.: a figura que usei e o tema não estavam em png, mas em "svg". Não sei se a figura em png vai funcionar.

Agora é só fazer logoff e login novamente!