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.