I did get up to around 6K titles on one card (using around 4GB) and had to let it scan and rebuild database over night... at least 6+hours... that's one reason why I use PRS+

I now have 25K titles at around 8GB and it runs smooth as silk with card scan disabled... no wait at all...