If you are only running 2,000 I would look at each venue, get the basis of what each venue is playing, put them into a collection so it goes on every single jukebox. I would then increase on the 2,000 adding the latest charts, and I would operate at the 10,000 limit.
The software could handle this easy, plus it gives more choice, and a regular choice, if say for example, punter Mark, goes into bar A and puts in a £1 wanting to play Johnny Cash and you have it, then great. If punter Mark, goes into bar B, and wants Johnny Cash again, but not available, an unhappy Mark.
Of course, it would depend upon the venue, and also average age of the crowd, heavy metal in a 60's bar would not go down well, and 60's music would not go down well in a heavy metal bar.
However, you need to try and cut the work load down for you for each venue.
Right off to bed, so shall stop waffling.
Regards
Mark