I'm not sure where I would have gotten the skulls, I saw several plastic ones and foam ones that would have been sized right for my columns - not just at Michaels. I have not come across paper mache ones, unfortunately.
Silicone caulk, check. Waterproof.
thanks!