[FEATURE REQUEST] Pre-auth rate limiter

[andrew4699]

Is your feature request related to a problem? Please describe.

In #278 we added a post-auth rate limiter. We discussed that there should also likely be a pre-auth one because Polaris will have already done some work by the time that rate limiter runs.

Describe the solution you'd like

A pre-auth rate limiter. This doesn't necessarily have to be implemented in Polaris, but could also be in the form of Docker/Kubernetes config for rate limiting at Envoy/Nginx.

Describe alternatives you've considered

N/A

Additional context

https://github.com/apache/polaris/pull/278/files#r1770776479