I always choose a large database, currently running a database with 100k+ players. But that's only because I have a computer that can handle it. If you choose too big a database with a low-end computer, you're likely to become frustrated sooner or later.
I have a pretty good computer so i might give it a shot, what star rating are you currently with 100k players computer performance wise?