How do I retry throttled S3 puts

You could try spreading out or randomising your prefixes in the object key.
AWS applies rate limitations at the prefix level as well.