Cloudflare Queues (beta), in particular, might come in handy here. Cost about $1.2 / million queued items.
The folks at Cloudflare know that Queues are a tad expensive (compared to other products on the Workers platform), so there might be a pricing change before they GA.