greenlets по-прежнему однопоточные, то есть они могут делать только одну вещь за один раз.Для любого процесса, интенсивно использующего процессор, это приведет к задержке.Да, он асинхронный, но не мультипроцессорный, поэтому, если что-то использует 1 секунду ЦП, вы откладываете результаты любого последующего гринлета на 1 секунду.
Таким образом, по мере роста вашей очереди задержка, даже если она составляет всего лишь мс, становится заметной.