I have glass blasted old heads before with no ill effects. It is a great process for removing the old paint and/or glue.
Never done any Bear heads, but have done Ribteks, Magnus, Ace, and Zwickey. Brings them "back to life", so to speak.
I agree that spray paint is the way to go when repainting them. A good hot blue would look way cool as well.
BP