Just an update, which I feel is worth mentioning, SQS FIFO increased their inflight limits from 20K to 120K last year.
Blog Post