Lady Forge.
I clean skulls with dermistid beetles and they work really well but I understand your concerns with the hides. For bleaching the skulls go to a beauty products store and get some 40 volume hydrogen peroxide, and a powder called simple white. Mix them together to make a paste and brush it on the skull, it eliminates soaking in bleach and you can get the whole top of the skull white without worrying about bleaching the antler burrs. Let it sit for a couple days and rinse it off. Id like to try painting a few but dont have any artistic ability at all. Those look really nice.