Not only the brains are your problem, it's also the massive amount of tissue in the nasal cavities. That'll need to be removed as well. I usually boil my deer skulls in water with a healthy dose of automatic dish washer liquid. The soap helps pull the oils out of the bone and the bleach helps clean things up.