deer sled,
I once tried eggs on a deer skin and had the same result...stiff kinda like paper.  I don't know why, but it never ever softened up well.  I use brains exclusively now, but then maybe I didn't do the "egging" correctly.  By the way, that Deerskins into Buckskins is a great book.