What is the average size of the books?
Or is the database+thumbnails using up most of that space?
It is not normal for the average size of a book to be 3 MB. Most of my books average ~350 KB. At three books per MB, I can fit 9000 on 3 GB, leaving some space for thumbnails and search indices as well.
Oh yeah, and 1000 books is still quite a lot of books, so unless you simply want to keep all your books on your ereader
for the bragging rights, you will certainly be able to go a good few months without having to... connect your ereader to a computer and switch out the books.
Of course, I assume people add books to their ereaders that they at least tentatively want to read sometime soon, but I could be wrong.