RE: What to soak the skull in?
You could just skin it and hang it in a tree and let the weather dry it out.
It would'nt take but a few minutes to skin what little there is off the skull plate.
I skin my skulls before I boil them and that just takes 30 minutes or so.