With nginx you can easily rate-limit connections, requests and downloads (which you can throttle also). Can also do this by GeoIP - country, etc.
No need for extra steps - this module shall be compiled and part of nginx-full package from nginx official PPA, if OP is using Ubuntu.
I've had to deploy request rate limiting solutions in the past because of well meaning federated search mash-ups that included content from servers that I run.
Filtering by useragent seems to be a temporary solution. I think that's especially true since you've disclosed publicly that's what you're doing.