At the rate of 1k/sec messages you are limited by the round trip rate. Clients spend much time waiting for the next work package, not even thinking about the data base.
I'd think about queuing work packages of 100 messages. That should be a lot easier on the common infrastructure.