Tienes varias opciones
1.- Ajustes > Sonido > Volumen > Volumen de sistema > Ponlo a cero
2.- Con Root Explorer /system/etc/PowerOn.wav y /system/media/Audio/Ui/shutdown.ogg
Aunque la opción que pones de sustituirlos por archivos con el mismo nombre y 0 bytes me convence mas