I always figured that "digested over a thousand years" was a bit of a misnomer. I'm inclined to think that the almighty sarlacc incorporates its victims into its own biology, and uses them up over a thousand years. Like, you spend a thousand years as an unwilling gall bladder in the depths of the sarlacc, until the process very slowly eventually kills you.