franklekens: It shouldn't be that bad, actually. Last time I did a factory reset, it auto-archived most of the books. So they never actually hit the device again. Surprised the heck out of me.
There's also an option to only display books that are on the device. I think you'll want to use it; it'll avoid displaying the books twice (archived & side-loaded).