Se bem me lembro, esses ícones estão localizados em um dos diretórios a seguir e são na maior parte múltiplos com tamanhos diferentes:
/usr/share/plymouth/
/usr/share/plymouth/themes
/usr/share/icons/gnome/
Lembre-se de fazer um backup dos arquivos que você alterou anteriormente para poder reverter caso ocorra algo inesperado.