I haven't seen any eink device in action yet

but a possible scrolling solution would be line wrap (my favourite scrolling method on my palm). New lines appear from top to bottom, overwriting the old ones, and if the bottom of the display is reached the new lines appear at the top again, "wrap around".
But I don't know if partially refreshing an eink display is possible (yet).