Maneira rápida e suja:
Veja o que eu faria para encontrar a lista de ícones que está usando:
(Claro que deve haver uma maneira melhor =)
Certifique-se de que o rhythmbox não esteja em execução (incluindo em segundo plano) e, em seguida:
$ strace -f rhythmbox 2>&1 | grep '/usr/share/icons' | tee ~/foo
Feche-o.
Agora temos a lista de ícones que usa:
$ cat ~/foo | grep '\.\(png\|jpg\|svg\|xpm\)' | cut -d'"' -f2 | sort -u
/usr/share/icons/Humanity/actions/16/rhythmbox-set-star.svg
/usr/share/icons/Humanity/actions/symbolic/list-add-symbolic.svg
/usr/share/icons/Humanity/actions/symbolic/list-remove-symbolic.svg
...
No meu caso, parece que o shuffle é este:
/usr/share/icons/gnome/scalable/status/media-playlist-shuffle-symbolic.svg