I've never tried adding 8500 books at once -- it would probably require more than the 3.5 GB available.
IIRC (it's been a while since I had to load that many books) ~250 takes maybe a minute or *perhaps* two, and books will keep on popping up on the main screen the whole time.