In my experience if it has gone rock hard, as you describe, they can be impossible to soften. You would be better off fitting a new one, and it shouldn't be hard to find.
Oops, I've mis-read that completely. Neatsfoot oil is your friend, available from saddlery suppliers usually.