See my question above, but if you run apache (or other frontend servers such as nginx or lighttpd) in front, slow clients should not be an issue because they are handled in frontend before reaching Starman workers, as long as you have higher maximum connections.
Once your client connection number gets beyond the number of workers, they will wait for the workers to complete processing, but that sounds like fairly fast based on your numbers.
If your request really gets beyond what your workers can handle, you should just make another cluster of workers, usually just a new box. One option to make that work nicely would be to use nginx/apache's mod_proxy_balancer with lower backlog option with Starman, so that frontend will give up soon when all the workers are busy and then try another cluster.
I believe that the backlog option behavior is documented in man starman. You can also handle that kind of load balancing with more on the frontend side as well.