It may be worth adding another function to cognitect.aws.retry that includes jitter. Seems like a fairly common use case.
https://aws.amazon.com/blogs/architecture/exponential-backoff-and-jitter/ I'd probably recommend that to be the default.
It's easy enough to write your own and pass it to the client for now though.