Are you making a Euro mount? If so, just put the whole skull in a bucket of water with everything under water. Put the bucket outside for a week, drain and use a spray nossle to remove loose stuff, and repeat. Then I'd use a cleaning brush of some sort to clean the dirt/etc. out of the antlers.