While I'm not sure if it loads it from a different source on shutdown,
I know that for Plymouth, the theme is stored in the initrd for
bootup.

Try running /usr/libexec/plymouth/plymouth-update-initrd as root.