Bootskin might not work, but you should still be able to replace the boot image manually. Have you tried just walking through the steps manually?
I had some probs with bootskin, so I ended up finding out the right format for the image, converting my main skin image down to that and replacing the boot image manually. Wasn't too hard but I don't remember the steps off hand. I found them via google though.